百度,迅雷,华为,阿里巴巴,最新校招笔试面试三十题

jiuge0729

贡献于2014-03-11

字数:8721 关键词: 面试题目

九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试三十题 题记     本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程,包括校招中的笔试面试,今年也不会例外,我会在本博客开通3周年之际一如既往的陪伴大家一起成长。     本文所整理的全部笔试面试题要么来源于我群内群友们的分享,要么摘自论坛或博客,所有原题均来自网络。虽然本文中整理的绝大部分笔试面试题偏算法(自己特意为之之故),但不论是哪一年的校招,一般说来,笔试偏基础(尤其是选择题部分,涵盖语言,计算机组成原理、操作系统、网络协议、数据库、概率期望等知识),而面试则偏算法,且无论是笔试还是面试,两者都很看重你的实际编程能力,希望大家知晓。    OK, 本文会尽量保持每天更新一道新的笔试或面试题,直到9月底(更欢迎各位通过微博私信http://weibo.com/julyweibo,或邮箱zhoulei97@aliyun.com提供题目,亦可直接评论于本文下),如果大家对以下任何一题中有任何思路,包括参考题解中有任何错误,欢迎随时评论于本文之下,或show me your code!谢谢。 九月迅雷,华为,阿里巴巴,最新笔试面试十题 1. 8月15日,百度2道面试题: 1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的     i 、每次从通里面拿出来两个球;     ii、如果取出的是两个同色的求,就再放入一个黑球;     ii、如果取出的是两个异色的求,就再放入一个白球。 问:最后桶里面只剩下一个黑球的概率是多少? 2、算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。 2. 9月5日,华为2014校园招聘的机试题目 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。 压缩规则:     1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。     2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。 要求实现函数:       void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);     输入pInputStr:  输入字符串lInputLen:  输入字符串长度     输出 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长; 注意:只需要完成该函数功能算法,中间不需要有任何IO的输入输出 示例      输入:“cccddecc”   输出:“3c2de2c”     输入:“adef”     输出:“adef”     输入:“pppppppp” 输出:“8p” 3. 9月6日,网新恒天2014校园招聘笔试编程题 已知memcpy的函数为: void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。 点评:老题,参考答案如下 1. //copyright@July 2013/9/24   2. void* memcpy(void *dst, const void *src, size_t count)       3. {       4.     //安全检查   5.     assert( (dst != NULL) && (src != NULL) );       6.    7.     unsigned char *pdst = (unsigned char *)dst;       8.     const unsigned char *psrc = (const unsigned char *)src;       9.    10.     //防止内存重复   11.     assert(!(psrc<=pdst && pdst2->3->4 单链表b:3->4->5 输出:1->2->3->4->5 2、编写程序,在原字符串中把尾部m个字符移动到字符串的头部,要求:长度为n字符串操作时间复杂度为O(n),时间复杂度为O(1)。 如:原字符串为”Ilovebaofeng”,m=7,输出结果:”baofengIlove”。 点评:还是类似编程艺术第1章左旋字符串:http://blog.csdn.net/v_JULY_v/article/details/6322882。 3、暴风影音的片源服务器上保存着两个文件a和b,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出a,b文件共同的URL。要求:算法设计。 点评:上述第3题等海量数据处理面试题,请参见此文第第一部分第6题:http://blog.csdn.net/v_july_v/article/details/7382693。 19. 关于linux内核的几个面试问题: 1、Linux中主要有哪几种内核锁? 2、Linux中的用户模式和内核模式是什么含意? 3、用户进程间通信主要哪几种方式? 4、有哪几种内存分配函数? 20.  微软一面:输入两个数,相加求和,二进制输出。 21. 阿里巴巴面试: 阿里的log文件如下,有三个字段:time(登陆或登出时间点)+uid+login或logout,每条记录按时间顺序排列。问题如下:给定一个时间点T,统计在线人数。  22. 10月8日,百度移动开发-上海站笔试/面试题 1、三色球排序的问题,相同的球放到一起,让你按顺序输出红白蓝三种颜色的球,可以用012来表示,要求只能扫描一次数组。 点评:荷兰国旗问题,参见此文第8小节:http://blog.csdn.net/v_july_v/article/details/6211155。 2、实现C的strstr 点评:手写字符串处理相关函数是面试中极为常见的一类题型。 功能:从字符串str1中查找是否有字符串str2, -如果有,从str1中的str2位置起,返回str1中str2起始位置的指针,如果没有,返回null。 给两份参考代码,一份是C代码: 1. char *mystrstr(char *s1 , char *s2)   2. {   3.     if(*s1==0)   4.     {   5.         if(*s2)    6.             return(char*)NULL;   7.         return (char*)s1;   8.     }   9.     while(*s1)   10.     {   11.         int i=0;   12.         while(1)   13.         {   14.             if(s2[i]==0)    15.                 return s1;   16.             if(s2[i]!=s1[i])    17.                 break;   18.             i++;   19.         }   20.         s1++;   21.     }   22.     return (char*)NULL;   23. }   一份是C++代码: 1. //copyright@caopengcs 2013/10月   2. class Solution {   3. public:   4.     char *strStr(char *haystack, char *needle) {   5.         // Start typing your C/C++ solution below   6.         // DO NOT write int main() function   7.         int i,j;   8.         for (i = j = 0; haystack[i] && needle[j];) {   9.             if (haystack[i] == needle[j]) {   10.                 ++i;   11.                 ++j;   12.             }   13.             else {   14.                 i = i - j + 1;   15.                 j = 0;   16.             }   17.         }   18.         return needle[j]?0:(haystack + i - j);   19.     }   20. };   3、写一个memmove的函数 点评:手写常见字符串处理函数是面试官很喜欢考的一类题型。 23. 10月9日,暴风影音校招研发笔试 1、给定字符串A和B,输出A和B中的第一个最长公共子串,比如A=“wepiabc B=“pabcni”,则输出“abc”。 2、TCP建立连接的3次握手过程?若最后一次握手失败,会怎样处理? 24. 蜻蜓FM2014校招研发笔试 25. 10月11日,腾讯web前端面试 一个数组 var arr = ['abc','ddadbc','adbdcd','abcqew'.......] 长度一万,  用最有效率的方法计算出包含被元素出现最多的。 26. 单机5G内存,磁盘200T的数据,分别为字符串,然后给定一个字符串,判断这200T数据里面有没有这个字符串,怎么做? 如果查询次数会非常的多, 怎么预处理? 27. 10月12日,百度一面 JAVA里面的线程同步机制、异常处理机制、集合类、简单的设计模式、hashmap和hashtable的区别,及HashMap和ConcurrentHashMap的区别。 点评:关于hashmap和hashtable的区别,请看上文第13题,其余请自己查阅相关书籍。 28. stat、SDE、PM、DS等相关职位的面试题 1、有一组数据,很长,有ID,经纬度,时间4个变量。 怎么找出两人是否有一面之缘。怎么找出所有relationship(定义是在100米范围内一起度过1小时以上)。 2、怎么找出竞争对手购买了哪些搜索关键词。 3、怎么判断两个TB级别的文本是否雷同,是否近似。 4、怎么用C实现SQL的join功能。 5、怎么最快的在一个大文本里面搜索字符串。 6、coding计算斐波那契数列。 更多请参看:http://mp.weixin.qq.com/mp/appmsg/show?__biz=MjM5ODIzNDQ3Mw==&appmsgid=10000300&itemidx=1&sign=173a62e0db86cb4c76a0bb1e9c22f3e5。 29. 10月13日,百度笔试题: 1、 给出数组A={a_0,a_1,a_2,...,a_n}(n是可变的),打印出所有元素的组合 2、 数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置。 3、 求二叉树的面积(高乘宽),高为二叉树根到叶子节点的最大距离,宽慰二叉树最多的节点数。 4、给了一个百度地图的截图,对于地图上的某一点,需要在地图上标注该点的信息,将信息抽象成一个矩形,可以在该点的左边标记,也可以在该点右边标记。但是任意两点标记后的矩形是不能有覆盖的,否则删除其中一个点     问题1,现给一固定区域,有n个点,设计一个算法,要求标记足够多的点     问题2,当点足够多时候,算法会遇到性能瓶颈,需要对算法重新优化。 更多题目请参见:http://blog.csdn.net/xyanghomepage/article/details/12687771。 30. 腾讯笔试题两道 1、有100W个关键字,长度小于等于50字节。用高效的算法找出top10的热词,并对内存的占用不超过1MB。 点评:老题,与caopengcs讨论后,得出具体思路为: ①先把100W个关键字hash映射到小文件,根据题意,100W*50B = 50*10^6B = 50M,而内存只有1M,故干脆搞一个hash函数 % 50,分解成50个小文件; ②针对对每个小文件依次运用hashmap(key,value)完成每个key的value次数统计,后用堆找出每个小文件中value次数最大的top 10; ③最后依次对每两小文件的top 10归并,得到最终的top 10。 注:很多细节需要注意下,举个例子,如若hash分布不均的话,有的小文件可能会超过1M,故为保险起见,应该根据数据范围分解成50-100或更多的小文件。OK,更多类似题目参见此文:http://blog.csdn.net/v_july_v/article/details/7382693。 2、求二叉树的任意两个节点的最近公共祖先。 31. 10月13日,小米2014校招研发笔试-北京站 2小时3道编程题 Q1:给出一个int数组,通过变换使得左边全为奇数右边全为偶数。 Q2:给出一颗有序二叉树,将它转换为有序的双向链表输出。 有序二叉树形如:           10           /   \         6     14       /   \    /    \     4    8 12  16 双向链表形如: 4=6=8=10=12=14=16 Q3:字符串的四则运算。给出一个字符串,包含0~9的数字和+-*/()的运算符,-仅代表减号不代表负数。举例如下: 输入:1+2*(3-4) 输出:-1. 参考分析见:http://www.itmian4.com/forum.php?mod=viewthread&tid=3713。 32. 待续,10月14日下班时分... 后记     有一点想不遗余力的特别强调:如果你是找软件开发相关的职位,那么基础第一,其次便是coding能力是否过硬,此决定你有多少资本/薪水/是在国内还是国外,最后才是算法,希望勿本末倒置。不少人总是有意无意忽视coding,以为虽coding能力一般,但算法好,抱有此种侥幸心理的最后都会发现得不偿失。不具备基本编程能力的人,永远无法真正迈进软件开发领域。     再者,算上今年,本博客已经连续整理了4个年头的笔试面试题,从这些笔试面试题中,细心的朋友自会发现,每一年校招的很多编程题屡屡都是编程艺术系列上的原题,故我希望大家掌握的是一类题目的方法,而不是纠结于某一道题的标准答案。     正因为方法比答案重要,所以编程艺术系列从最容易想到的思路开始讲起,一步步优化,而不是其它题解那样一上来就给你所谓的标准速成答案,面试亦如此。     最后,除了程序员编程艺术系列外,再推荐一些资料、书籍和讲座给大家,供大家参考: 1. 程序员编程艺术http://blog.csdn.net/column/details/taopp.html; 2. 秒杀99%的海量数据处理面试题http://blog.csdn.net/v_july_v/article/details/7382693; 3. 《编程之美》; 4. 微软面试100题系列http://blog.csdn.net/column/details/ms100.html; 5. 《剑指offer》; 6. 我个人举办的专为帮助大家找工作的面试&算法讲座:http://blog.csdn.net/v_july_v/article/details/7237351#t24; 7. 两个程序员面试网站,leetcode:http://leetcode.com/,与careercup:http://www.careercup.com/。     有何见解或思路,欢迎随时评论于本文之下,或show me your code!感谢。

下载文档,方便阅读与编辑

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 6 金币 [ 分享文档获得金币 ]
3 人已下载

下载文档

相关文档