面试笔试经验

STL/C的面试题目 http://www.chinahrlab.com/company/motorola/178118.html 4指针和引用有什么分别；假如传引用比传指针安全，为什么？假如我使用常量指针难道不 行吗？ (1) 引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初 始化，可以在定义后面的任何地方重新赋值． (2) 不存在ＮＵＬＬ引用，引用必须与合法的存储单元关联;而指针则可以是NULL. (3) 引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任 何时候都可以改变为指向另一个对象．给引用赋值并不是改变它和原始对象的绑定关系． (4) 引用的创建和销毁并不会调用类的拷贝构造函数 (5) 语言层面，引用的用法和对象一样；在二进制层面，引用一般都是通过指针来实现的， 只不过编译器帮我们完成了转换. 不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引 用，显得很安全。 const 指针仍然存在空指针，并且有可能产生野指针. 总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性．

 

发信人: LittleSun (小太阳), 信区: Job 
标  题: 【笔经】9.1网易有道笔试题 
发信站: 北邮人论坛 (Wed Sep  1 20:32:21 2010), 站内 
  
选择题：下列哪些排序算法是稳定的？ 
A 插入；B冒泡；C归并；D 堆排序。 
概率题： 
一个桶里装了白球、黑球各5000个，现在从桶里任意拿两个球，当拿到的两球同色时，往桶里放入一个黑球，当拿到的两球异色时，往桶里放入一个白球。问最后桶里剩一个球时，是黑球的概率为多少？ 
网络题： 
typedef struct DATA 
{ 
     int i; 
     char ch; 
}data; 
data theData; 
计算机A将数据theData传给计算机B，B从buffer中读取theData，这个过程会遇到什么问题？综合解决办法是什么？ 
编程题：编写简单的程序判断堆栈的生长方向。 
编程题：定义二叉树中两节点之间的距离为边的条数，编程求二叉树中两节点间的最长距离。 
int getMaxLength(Node* root); 
  
第二个选择题忘了。 
还有个“选黑桃A赢大奖”的概率题，记不清了。 
最后是个关于无向图的算法题，没来得及看。 

 

少年宫游乐厅内悬挂着200个彩色灯泡，这些灯泡或明或暗，十分有趣。
这200个灯泡按1—200编号，它们的亮暗规则是：
第一秒，全部灯泡变亮；
第二秒，凡编号为2的倍数的灯泡由亮变暗；
第三秒，凡编号为3的倍数的灯泡改变原来的亮暗状态，即亮的变暗，暗的变亮；
一般地，第n秒凡编号为n的倍数的灯泡改变原来的亮暗状态。
这样继续下去，每4分钟一个周期。问：第200秒时，明亮的灯泡有多少个？
分析：灯泡最终是明或暗与开关被拉的次数的奇偶性有关。最后明亮的灯泡开关应被拉过奇数次。而开关被拉动的次数等于该灯泡编号数的约数的个数，因此约数个数为奇数个的编号，灯泡亮着，即编号为完全平方数的灯泡符合题意。
解：某个灯泡，如果它的亮暗变化的次数是奇数，那么它是明亮的。根据题意可知，号码为K的灯泡，亮暗变化的次数等于K的约数的个数，若K的约数的个数是奇数，则K一定是平方数。所以200秒时，那些编号是平方数的灯泡是明亮的。因为200以内有14个平方数，所以200秒时明亮的灯泡有14个。