记录一下当时参加CISCO实习面试和微软实习面试的题目
顺便记录一下当时参加CISCO实习面试和微软实习面试的题目吧。 微软实习生面试
1 手写斐波那契数列函数。比较简单
2 两个水杯容量分别为a b,求能倒出的水的可能。 额,我想了很久,最后提示说这个跟那个辗转相除的类似,确实如此。。。。
3 无限长的输入序列,让你写一个算法取出其中的一万行。让这一万行尽量平均。 这个我想出来了,使用概率方法。 记录m为当前的行数,第m行留下的概率是1/m,然后以1/10000的概率替换剩余的一万条中的一条。
4 c++有四种cast函数。这个当时确实没有想出来。 const_cast dynamic_cast static_cast reinterpret_cast
Q:5 继承多态,多态的实现机制。
7 让你写函数统计两个数组中相同的元素的数目。
6 思科面试时,问了那个搜索框输入的提示。即你输入一些字符后,后面很快就会给出提示,如何实现,囧,这个至今没有想出来。