九月十月阿里百度华为校招笔试题

九月迅雷，华为，阿里巴巴，最新笔试面试十题

8月15日，百度2道面试题：
1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的
i 、每次从通里面拿出来两个球；
ii、如果取出的是两个同色的求，就再放入一个黑球；
ii、如果取出的是两个异色的求，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？
2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。
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”
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. unsigned char *pdst = (unsigned char *)dst;
7. const unsigned char *psrc = (const unsigned char *)src;
8. //防止内存重复
9. assert(!(psrc<=pdst && pdst<psrc+count));
10. assert(!(pdst<=psrc && psrc<pdst+count));
11. while(count--)
12. {
13. *pdst = *psrc;
14. pdst++;
15. psrc++;
16. }
17. return dst;
18. }
9月9日，迅雷2014校招笔试编程题：
已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。
链表结点的结构类型定义如下：
1. struct node
2. {
3. int elem;
4. node* next;
5. };
请完成函数void difference(node** LA , node* LB)
点评：参考答案或更多题目请参见：http://blog.csdn.net/hackbuteer1/article/details/11482103。
9月10日，美团网2014校招研发笔试哈尔滨站
1、链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现
点评：类似编程艺术第1章左旋转字符串，见：http://blog.csdn.net/v_JULY_v/article/details/6322882。
2、一个m*n的矩阵，从左到右从上到下都是递增的，给一个数elem，求是否在矩阵中，给出思路和代码
点评：杨氏矩阵查找，见编程艺术第23章：http://blog.csdn.net/v_july_v/article/details/7085669。
9月14日，阿里巴巴2014校招笔试哈尔滨站
1、宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方，另一些人作为蓝方。请问至少需要多少场比赛，才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛？答案为4场，参考如下图，作者doc_sgl：

点评：其余题目请参见：http://blog.csdn.net/doc_sgl/article/details/11695671。
2、一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录。
9月14日，阿里巴巴-系统工程师-北京站
9月16日，创新工场2014校招笔试题

点评：上面第3题还是杨氏矩阵查找，见编程艺术第23章：http://blog.csdn.net/v_july_v/article/details/7085669。既然这么多公司都喜欢考杨氏矩阵查找，那么再给出杨氏矩阵查找一题的扩展：给定 n×n 的实数矩阵，每行和每列都是递增的，求这 n^2 个数的中位数，分析详见：http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html。
9月21日，百度2014校招-济南站
9月21日，腾讯2014软件开发校招-简答题-广州

点评：这里有一关于上面2题的题解：http://blog.csdn.net/thebestdavid/article/details/12056293，可以参考。
9月22日，人人校招笔试题

点评：上述第1题寻找满足条件的两个数，见编程艺术第5章：http://blog.csdn.net/v_JULY_v/article/details/6419466；上述第2题见编程艺术第21章：http://blog.csdn.net/v_july_v/article/details/6890054。
9月22日，阿里巴巴北邮站

点评：这里有一朋友关于上述3题的题解：http://blog.csdn.net/thebestdavid/article/details/11975809，大家可以参考。
9月23日，网易电商部-社招面试
HashMap与HashTable区别
点评：HashMap基于Hashtable实现，不同之处在于HashMap是非同步的，并且允许null，即null value和null key，Hashtable则不允许null，详见：http://oznyang.iteye.com/blog/30690。此外，记住一点：hashmap/hashset等凡是带有hash字眼的均基于hashtable实现，没带hash字眼的如set/map均是基于红黑树实现，前者无序，后者有序，详见此文第一部分：http://blog.csdn.net/v_july_v/article/details/7382693。
9月24日，去哪儿网2014校招西安站笔试题
给定一个200MB的文本文件，里面存的是IP地址到真实地址信息的映射信息，例如：211.200.101.100北京
然后给你6亿个IP地址，请设计算法快速的打印出所对应的真实地址信息。
9月25日，阿里巴巴二面
指针/数组区别，决策树训练原理，SVM原理，网络协议，堆排序，字符串转换成整数，设计一款拼音输入法等等..
点评：字符串转换成整数看似简单，实则很多坑，要写好并不容易，具体分析和实现见编程艺术第30章：http://blog.csdn.net/v_july_v/article/details/9024123；决策树见：http://blog.csdn.net/v_july_v/article/details/7577684；SVM原理见：http://blog.csdn.net/v_july_v/article/details/7624837。
总结：此次面试的这位同学面的还是堆排/快排/atoi等典型问题，实际上：①面试看基础算法编程能力，和准备是否充分；②不论结果如何，跟4年前高考一样，高考和面试都只是人生路上的其中一站。你的真正核心竞争力不是进哪所名校哪所名企，而是存在你骨子里的上进心或热爱钻研技术的态度。
9月28日，微软2014校招笔试题最后一道

点评：上题形式上类似编程艺术第35章完美洗牌算法http://blog.csdn.net/v_july_v/article/details/10212493#t8，但因给定的是链表，所以相对来说，简单了不少；微软2014校招其它题目见：http://blog.csdn.net/xiaoerlyl/article/details/12126807。
9月28日，百度2014校招-武汉站-系统分析师
10月2日，暴风影音2014校招笔试
1、合并两个已经排序的单链表为一个排序的单链表，相同内容只保留一个
如：单链表a:1->2->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。
待续，10月2日晚...

后记

算上今年，本博客已经连续整理了4个年头的笔试面试题，从这些笔试面试题中，细心的朋友自会发现，每一年校招的很多编程题屡屡都是编程艺术系列上的原题，故我希望大家掌握的是一类题目的方法，而不是纠结于某一道题的标准答案。

正因为方法比答案重要，所以编程艺术系列从最容易想到的思路开始讲起，一步步优化，而不是其它题解那样一上来就给你所谓的标准速成答案，面试亦如此。

最后，除了程序员编程艺术系列外，再推荐一些资料、书籍和讲座给大家，供大家参考：

程序员编程艺术http://blog.csdn.net/column/details/taopp.html；
秒杀99%的海量数据处理面试题http://blog.csdn.net/v_july_v/article/details/7382693；
《编程之美》；
微软面试100题系列http://blog.csdn.net/column/details/ms100.html；
《剑指offer》；
我个人举办的专为帮助大家找工作的面试&算法讲座：http://blog.csdn.net/v_july_v/article/details/7237351#t24；
两个程序员面试网站，leetcode：http://leetcode.com/，与careercup：http://www.careercup.com/。

有何见解或思路，欢迎随时评论于本文之下，或 show me your code！感谢。

转自：http://blog.csdn.net/v_july_v?viewmode=contents

九月十月阿里百度华为校招笔试题相关推荐

百度2019校招笔试题
百度2019校招笔试题 1. 探险安排小明要为n个人计划一次火星的探险,其中一个重要的任务是为每个参与者安排食物.仓库里面有m个能用一天的食物包裹,每个食物包裹有不同的类型ai.每个人每天必须用且只 ...
2018华为校招笔试题
校招题1 字符串重排给定一个原始字符串,统计字符串中各字符出现的次数,并按照ASCII码递增的顺序依次输出. 例:原始字符串为eeefgghh 统计字符串中各字符的出现次数: e : 3 f : ...
百度2012校招笔试题之全排列与组合
算法题目: 求一个全排列函数: 如p([1,2,3])输出:[123],[132],[213],[231],[321],[323]. 思路:采用字典序的排序的方法代码实现: void swap(ch ...
数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型客观题:单选5道,不定项选择10道主观题:问答4道完成时间 90分钟牛客网评估难度系数 ...
华为硬件笔试通用器件知识2_华为硬件笔试题(最新版)
<华为硬件笔试题(最新版)>由会员分享,可在线阅读,更多相关<华为硬件笔试题(最新版)(3页珍藏版)>请在人人文库网上搜索. 1.一选择 13 个题目,没有全部抄下来,涉及的 ...
关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个
要求: 这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系. 思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部 ...
java语言采用16位颜色标准_华为Java笔试题一
华为Java笔试题一 D．Servlet 2．下列说法正确的有( ) A．环境变量可在编译source code时指定 B．在编译程序时,所能指定的环境变量不包括class path C． jav ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...

九月十月阿里百度华为校招笔试题

九月迅雷，华为，阿里巴巴，最新笔试面试十题

后记

九月十月阿里百度华为校招笔试题相关推荐

最新文章

热门文章

九月十月 阿里 百度 华为 校招笔试题

九月迅雷，华为，阿里巴巴，最新笔试面试十题

后记

九月十月 阿里 百度 华为 校招笔试题相关推荐

最新文章

热门文章

九月十月阿里百度华为校招笔试题

九月十月阿里百度华为校招笔试题相关推荐