STL/C的面试题目
http://www.chinahrlab.com/company/motorola/178118.html
4指针和引用有什么分别;假如传引用比传指针安全,为什么?假如我使用常量指针难道不 行吗?
(1) 引用在创建的同时必须初始化,即引用到一个有效的对象;而指针在定义的时候不必初 始化,可以在定义后面的任何地方重新赋值.
(2) 不存在NULL引用,引用必须与合法的存储单元关联;而指针则可以是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个。
分享到:
相关推荐
程序员面试笔试宝典 目录 前言 上篇 面试笔试经验技巧篇 第1章 面试官箴言 2 第2章 面试心得交流 9 第3章 企业面试笔试攻略 20 第4章 面试笔试技巧 42 第5章 英文面试攻略 82 第6章 智力题攻略 102 下篇 面试笔试...
2021年芒果WEB前端___面试笔试经验.pdf
JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题汇总JSD面试笔试题...
。。。
。。。
改文档为java程序员面试笔试一书的PAD版本,高清。适合java面试笔试复习基础知识的伙伴。包括java基础,java web,数据库等。
JAVA面试笔试题大汇总JAVA面试笔试题大汇总JAVA面试笔试题大汇总JAVA面试笔试题大汇总JAVA面试笔试题大汇总JAVA面试笔试题大汇总JAVA面试笔试题大汇总,JAVA面试笔试题大汇总JAVA面试笔试题大汇总
java面试笔试宝典 java面试笔试 j面试笔试 java
java面试笔试大全 java面试笔试大全 java面试笔试大全java面试笔试大全 java面试笔试大全
《程序员面试笔试宝典》压缩第二卷
华为历年来面试题目以及成功通过者面试笔试经验总结。对应届生很有帮助。
JAVA面试笔试题大全JAVA面试笔试题大全JAVA面试笔试题大全JAVA面试笔试题大全JAVA面试笔试题大全
中国银行面试笔试宝典 包含近期面试笔试题目 以及 相关金融等知识和面试经验谈。。。
Java面试笔试题 Java面试笔试题 Java面试笔试题 Java面试笔试题 Java面试笔试题 Java面试笔试题
Java程序员面试笔试宝典-何昊pdf版,高清,带有书签。
iOS 程序员面试笔试宝典,猿媛之家 组 编,蒋信厚 等编著
知名企业面试笔试题知名企业面试笔试题知名企业面试笔试题
《程序员面试笔试宝典》【太大了,压缩了三卷】