面试题
dqjyong
这个作者很懒,什么都没留下…
展开
-
面试题(2012年7月)
红黑树与平衡二叉树的区别: 红黑树和AVL树的区别在于它使用颜色来标识结点的高度,它所追求的是局部平衡而不是AVL树中的非常严格的平衡。AVL树的复杂比起红黑树来说简直是小巫见大巫。红黑树是真正的变态级数据结构。 Objective C中NSArray中有元素为nil,那么对NSArray中元素的影响。 类的构造函数为private属性时,类原创 2012-08-02 13:31:43 · 1305 阅读 · 1 评论 -
谷歌2013校园招聘笔试题
1、 单项选择题 1.1如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少。关于一下几种典型的数据传输速率: 1.使用USB2.0闪存盘,往USB闪存盘上拷贝文件的数据传输速率 2.使用100M以太网,在局域网内拷贝大文件时网络上的数据传输速率 3.使用一辆卡车拉1000块单块1TB装满数据的硬盘,以100km/h的速度从上海到天津(100km)一趟所等价的数据传输宽带 4.原创 2012-10-15 21:48:17 · 2095 阅读 · 1 评论 -
2013 完美世界笔试题
1.为什么析构函数设为虚函数 2.大数字乘法问题 3.双向链表模拟队列操作push pop find 4.求 a/3 不能用除法 5.多核下多线程同步问题,使用锁应该注意什么 6.三个宝箱有一个里面有珠宝,现在拿第一宝箱,然后打开第二个宝箱后发现没有珠宝,用概率论原理解释为什么现在拿第三个宝箱,里面有珠宝的概率比拿第一个宝箱高原创 2012-10-11 22:54:56 · 5901 阅读 · 0 评论 -
2013 网易校园招聘试题考点
出于保密的原因,具体的题目就不说了,主要是我们不是为了做题目而分析题目,而是要将考点弄懂浓透。下面列举出本次试卷中的考点: 1.给定入栈顺序,求出可能的出栈顺序。(点评:老得掉渣得题目了,只要小心点都没有问题) 2.给定一个表达式,说出其后缀表示形式。例如给定X=A+B*(C-D)/E,求出其后缀表达式。 3.四叉原创 2012-10-10 21:54:46 · 4023 阅读 · 4 评论 -
cdecl、stdcall、fastcall函数调用约定区别
在C语言中,假设我们有这样的一个函数: int function(int a,int b) 调用时只要用result = function(1,2)这样的方式就可以使用这个函数。但是,当高级语言被编译成计算机可以识别的机器码时,有一个问题就凸现出来:在CPU中,计算机没有办法知道一个函数调用需要多少个、什么样的参数,也没有硬件可以保存这些参数。也就是说,计算机不知道怎么转载 2012-09-26 17:45:41 · 994 阅读 · 0 评论 -
微软面试题——字符串转换成double类型数字
前一段时间看到微软亚洲工程院中国创新组招收软件开发实习生的题目: 编写一段C程序,C函数原型如下所示: double stol(const char * str); 该函数接收一个C风格字符串,然后将其转化为对应的double数值。 为了简便,这里假设str总是一个合法的数值字符串,而且不需要考虑1.03e+24这种科学表示法的数值字符串。 在网上查了一下,把字符串转换为整形的C语言原创 2012-07-26 20:43:47 · 3470 阅读 · 2 评论 -
网易面试题之求出树的直径
给定一颗二叉树,求出树中的任意两个节点之间的最大距离,即树的直径。 从这个题目可以看到,树中任意两个节点的最大距离,显然应该是不同叶子间的最大距离。我们可以根据树的节点分布情况分情况考虑如何求树的直径。 情况1:对于一般的树,根结点的左子树与右子树平衡,如图1。左子树与右子树的叶子节点的最大距离,应该为左子树的深度加上右子树的深度,然后加1,即为树的直径。原创 2012-08-02 23:00:59 · 6022 阅读 · 1 评论 -
面试题(2012年6月)
C++: 为什么在模版中不能用虚函数? 模版是泛型编程,编译器会根据参数进行特化生成对应的函数原型,即在编译期确定模版到底属于哪一种。而虚函数在运行期确定到底调用哪个函数,运行只是知道偏移位置为多少。 c++接口是如何工作的? static关键字的应用场景有哪些? 在成员函数中调用”call this“会怎么样?在成员函数调用”delete thi原创 2012-06-15 22:53:16 · 1726 阅读 · 1 评论 -
新~研发中心、人~搜索面试题
实现memcpy函数; VC++ new的底层内存分配函数为? 设计一个满足大数相乘的数据结构? 线程阻塞的实现。 负载均衡设备有? 敏捷开发? SQL并发运行造成死锁? 霍夫曼树的路径长度? 编码与解码:原创 2012-08-02 13:38:41 · 981 阅读 · 0 评论 -
互联网,软件行业找工作问题总结
自我调查题; 1、是否想做技术?觉得牛逼的企业有哪些?最想进的企业是?进入该企业想做的具体工作类型是什么? 2、确定想做技术,对技术的态度是?技术只是一块敲门砖还是你的精神家园? 对自己做完了调查,然后可以开始回答下面的十个问题了。 1、基础只是是否牢固?数据结构和算法,操作系统,计算机网络,编译原理,以及数学基础知识等。 2、最擅长的编程语言是什么?该语言的程序设计思路、编程风格是什么原创 2013-03-23 15:48:50 · 1813 阅读 · 0 评论