思科（Cisco） 认领
计算机/互联网/通信/电子 北京 1000人以上 外资（非欧美）
5 继承多态，多态的实现机制。<br>7 让你写函数统计两个数组中相同的元素的数目。<br>6 思科面试时，问了那个搜索框输入的提示。即你输入一些字符后，后面很快就会给出提示，如何实现，囧，这个至今没有想出来。
顺便记录一下当时参加CISCO实习面试和微软实习面试的题目吧。<br><br>微软实习生面试<br><br>1 手写斐波那契数列函数。比较简单<br><br>2 两个水杯容量分别为a b，求能倒出的水的可能。 额，我想了很久，最后提示说这个跟那个辗转相除的类似，确实如此。。。。<br><br>3 无限长的输入序列，让你写一个算法取出其中的一万行。让这一万行尽量平均。<br><br> 这个我想出来了，使用概率方法。<br><br> 记录m为当前的行数，第m行留下的概率是1/m，然后以1/10000的概率替换剩余的一万条中的一条。<br><br>4 c++有四种cast函数。这个当时确实没有想出来。<br><br> const_cast dynamic_cast static_cast reinterpret_cast
正在加载验证码...
思科（Cisco）软件工程师 实习面试经验&面试问题
面试问题
5 继承多态，多态的实现机制。<br>7 让你写函数统计两个数组中相同的元素的数目。<br>6 思科面试时，问了那个搜索框输入的提示。即你输入一些字符后，后面很快就会给出提示，如何实现，囧，这个至今没有想出来。
面试过程
顺便记录一下当时参加CISCO实习面试和微软实习面试的题目吧。<br><br>微软实习生面试<br><br>1 手写斐波那契数列函数。比较简单<br><br>2 两个水杯容量分别为a b，求能倒出的水的可能。 额，我想了很久，最后提示说这个跟那个辗转相除的类似，确实如此。。。。<br><br>3 无限长的输入序列，让你写一个算法取出其中的一万行。让这一万行尽量平均。<br><br> 这个我想出来了，使用概率方法。<br><br> 记录m为当前的行数，第m行留下的概率是1/m，然后以1/10000的概率替换剩余的一万条中的一条。<br><br>4 c++有四种cast函数。这个当时确实没有想出来。<br><br> const_cast dynamic_cast static_cast reinterpret_cast