
【interview】
luyuncsd123
这个作者很懒,什么都没留下…
展开
-
海量数据面试题
海量数据面试题整理1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。(1) 遍历文件a,对每个url求取hash(url) % 1000,然后根据所取得的值将url分别存储到1转载 2013-05-18 18:08:00 · 761 阅读 · 0 评论 -
c++ 笔试题
微软亚洲技术中心的面试题!!!1.进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源:进程是拥有资源的独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.(4)系统转载 2013-06-12 19:29:22 · 18331 阅读 · 1 评论 -
转载的安卓资料强人日记
学会看官方文档是非常必要的http://www.apkbus.com/forum.php?mod=viewthread&tid=12765&fromuid=3402暑期实习的求职信如何写http://www.apkbus.com/forum.php?mod=viewthread&tid=13601&fromuid=3402如何学好JAVA(转载)http://www.a转载 2013-06-13 13:21:41 · 1108 阅读 · 0 评论 -
凡客前端面试
1,常用的jQuery选择器。相信园子里的朋友都觉得这个问题很简单吧。事实上确实很简单。可我当时确实在$("a b")和$("a>b")上犯迷糊了,我晕。一个月真的可以搞忘很多东西的。2,$.ready 和 $.load的区别。好吧,回答了一些,仍然感觉大脑被另外一个线程死锁了。3,C#值类型和引用类型的区别,并写了几行转型的代码叫解释解释。嗯,C#方面还是比较自信的。4,阶乘的递归算转载 2013-06-07 09:47:23 · 857 阅读 · 0 评论 -
游戏题
最近又要开始找工作了,虽然已经做了1年多的游戏开发,但是面试关还是十分担心,因为毕竟是有时间限制和心理压力的,所以找了点面试题做了做,不足的地方希望大家指点。一、实模式与保护模式。为什么要设计这两种模式?好处在什么地方?分别写出各自寻址的过程。 答案:机器状态字MSW(也就是CR0寄存器的低16位)的Bit0决定了CPU的工作状态,为0时,CPU处理实模式状态,为1时,CPU处于保护模式。转载 2013-06-17 11:21:50 · 894 阅读 · 0 评论 -
简述类成员函数的重写、重载和隐藏的区别
(1)重写和重载主要有以下几点不同。 范围的区别:被重写的和重写的函数在两个类中,而重载和被重载的函数在同一个类中。 参数的区别:被重写函数和重写函数的参数列表一定相同,而被重载函数和重载函数的参数列表一定不同。 virtual的区别:重写的基类中被重写的函数必须要有virtual修饰,而重载函数和被重载函数可以被 virtual修饰,也可以没有原创 2013-06-18 13:41:58 · 2641 阅读 · 0 评论 -
linux面试题
一.填空题:1. 在Linux系统中,以 文件 方式访问设备 。2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点 来标识。4. 全部磁盘块由四个部分组成,分别为引导块 、专用块 、 i节点表块 和数据存储块。5. 链接分为: 硬链接 和 符号链接 。6. 超级块包含了i节点表 和 空闲块表 等重要原创 2013-06-19 11:34:24 · 872 阅读 · 0 评论 -
c++设计一个类,但是不能被继承
java中有一种类不能被继承,那就是final类.而C++中没有final类。 C++要实现一个不能被继承的类有很多方法. 主要的思路就是使子类不能构造父类的部分,这样子类就没有办法实例化整个子类.这样就限制了子类的继承. 所以我们可以将父类的构造函数声明成为私有的,但是这样父类不就不能实例化,继续思考、、、 我们可以利用友员不能被继承的特性! 首先假设CParent转载 2013-06-18 13:38:34 · 1038 阅读 · 0 评论 -
c++ 面试题45
本文通过对程序员笔试过程的总结,对程序员c++笔试题进行了汇总。希望能与大家共同分享。下面是一些常见题型:1.求下面函数的返回值(微软)[cpp] view plaincopy{ int countx = 0; while(x) { countx ++; x = x&(x-转载 2013-06-17 22:32:41 · 1272 阅读 · 0 评论 -
已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。
现在有一个数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。分析:设数A出现次数超过一半。每次删除两个不同的数,在剩余的数中,数A出现的次数仍超过一半。通过重复这个过程,求出最后的结果。这个题目与编程之美中寻找水王相同 [cpp] view plaincopy#include using namespa转载 2013-09-02 20:29:46 · 983 阅读 · 0 评论 -
二叉树建立、遍历(前序,中序,后序),求叶节点个数,求节点个数
二叉树是笔试面试中考试最频繁的数据结构之一,主要包括,程序建立一个二叉树,三种次序遍历二叉树,返回叶子节点的数目,求二叉树节点的总数等。建立一个二叉树节点的数据结构typedef struct Node{int data;struct Node *left,*right;}Node;,结构体内包括数据,左子树,又子树;一、建立二叉树的程序代码如下[cpp]转载 2013-06-12 14:38:33 · 1343 阅读 · 0 评论 -
安卓面试题
面试题1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存B、内存回收程序负责释放无用内存 C、内存回收程序允许程序员直接释放内存 D、内存回收程序可以在指定的时间释放内存对象 2. 下面异常是属于Runtime Exception 的是(abcd)(多选) A、ArithmeticException转载 2013-05-29 00:45:20 · 1172 阅读 · 0 评论 -
网游客户端
今天去面试了两个职位,第一个是网游客户端程序员,第二个是android/ios游戏程序员。下面我来说说我今天的感悟吧~~~1.应聘网游客户端程序员, 我本来不是太想去的,我做pc网游我做不来,其实就是不喜欢,但是没事做还是去看了看,他们给我做了一套题,很多计算机图形学的东西,我一个都不会,写了几个还是我百度的,唉,很是悲哀啊。我出来工作了几个月了,但是还没完完整整的做过一个项目,只做个两个de原创 2013-03-24 11:43:35 · 1278 阅读 · 0 评论 -
one
第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?转载 2013-05-24 00:06:42 · 806 阅读 · 0 评论 -
g one test
写出下列程序在X86上的运行结果。struct mybitfields{unsigned short a : 4;unsigned short b : 5;unsigned short c : 7;}test;void main(void) {int i;test.a=2;test.b=3;test.c=0;i=*((short *)&tes转载 2013-05-24 20:00:22 · 754 阅读 · 0 评论 -
试题 linux部分
找工作 试题 linux部分 0推荐一.填空题 1. 在Linux系统中,以 文件 方式访问设备 。 2. Linux内核引导时,从文件 中读取要加载的文件系统。 3. Linux文件系统中每个文件用 来标识。 4. 全部磁盘块由四个部分组成,分别为 。 5. 链接分为: 和转载 2013-05-25 13:15:09 · 1332 阅读 · 0 评论 -
Google 2013 campus recruitment
原创 2013-05-25 16:22:35 · 869 阅读 · 0 评论 -
Linux case one
Linux面试题大全一.填空题: 1. 在Linux系统中,以 文件 方式访问设备 。 2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统。 3. Linux文件系统中每个文件用 i节点 来标识。 4. 全部磁盘块由四个部分组成,分别为引导块 、专用块 、 i节点表块 和数据存储块。 5. 链接分为: 硬链接 和 符号链接 。 6. 超级块转载 2013-05-25 13:12:11 · 1435 阅读 · 0 评论 -
各位周末结束后都累了吧,那我们一起来看看【寒冬】的面试题吧(据说阿里的哟)
各位周末结束后都累了吧,那我们一起来看看【寒冬】的面试题吧(据说阿里的哟)前言虽然我CSS水平很水,但是水不是不学好的理由。最近寒冬大哥针对面试发了一点“闹骚”,我们来看看他的微博是怎么说的呢?面试的时候问个css的position属性能刷掉一半的人这是啥情况……其实这问题我本来打算的是可以顺着一路扯到normal flow、containing block、bfc转载 2013-05-27 15:17:31 · 902 阅读 · 0 评论 -
安卓整理
1.Java中String和StringBuffer有什么区别?2.Vector和HashTable有什么共同点和区别?3.Java中线程锁的机制?4.Android的生命周期举例描述?5.SQL中,left join和right join代表的意思及用法。6.用java写一段程序,描述费波拉次数列。原创 2013-05-28 14:18:43 · 753 阅读 · 0 评论 -
C#笔试
1. 填空: (1)面向对象的语言具有________性、_________性、________性。(2)能用foreach遍历访问的对象需要实现 ________________接口或声明________________方法的类型。(3)列举ADO.net中的五个主要对象_______________、_____________、_______________、___原创 2013-05-28 17:32:03 · 906 阅读 · 0 评论 -
三次握手
TCP协议三次握手过程分析TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(rese原创 2014-07-23 13:00:14 · 766 阅读 · 0 评论