摘要: 一面:第一题、任意给一个数,试证明这个数的某个倍数的十进制表示是01串,比如3的倍数111是二进制表示,5的倍数10是二进制表示,等等。假设序列1,11,111,1111…用A1~AN标识,下脚标N即为1的个数,如:A1=1,A2=11,A3=111…其中没有一个是N的倍数,即AK mod N不等于0(K属于1~N),并且AK mod N的余数各不相同,设它们为a1,a2,a3,…,aN,但AK mod N的余数最多只有N-1个不同,则由鸽巢原理可知,a1,a2,a3,…,aN中必有两个相同,即ai=aj(j>i),则Aj-Ai=0(mod N),Aj-Ai即为所求的0和1组成的十进制数 阅读全文
posted @ 2014-02-27 16:22 孔圣子 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 应聘职位:实习软件研发工程师(C/C++开发)笔试时间:2012年5月6号地点:哈工大题目大概:找兄弟单词,例如mary和army是兄弟单词,即所含字母是一样的,只是字母顺序不同,给出一个单词,要求在一个字典中找出该单词的所有兄弟单词,给出实现方案。关于读出和写入日志的,好像是分A,B,C等层次,然后A,B..下又分a,b,c…层次,然后a,b,c..下又分I,ii,iii,…层次,最后在叶子节点是日志,求读写日志的时间复杂度。(题目当时没有看懂,只记得这些了)。C/C++ 如何动态分配和释放内存,它们的区别是什么。关于两个链表是否含有相同节点的,题目说什么网络爬虫,从一个页面开始爬,将爬到的 阅读全文
posted @ 2014-02-27 15:14 孔圣子 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 百度实习生笔试面试经历总结(2012-05-10 18:38:35)转载▼分类:点点滴滴记录生活前序:百度公司每年在5月份左右开始暑期实习生招聘,9,10月份进行校园招聘,4月中旬在网上进行了百度实习生网申,投的是C++岗位,经过半个多月的突击准备,刚刚结束了笔试,技术一面,技术二面和HR三面,中午刚回来,现在还在等待结果中……今天想通过这篇博客,总结一下自己在这次百度实习生笔试和面试过程中的一些心得体会,希望和大家一起交流一下。笔试:时间2012-5-610:00 – 12:00,地点华科东十二楼J3302 105号座位百度的笔试题总共有六道题目,三道简答题+两道算法设计题+一道系统设计题, 阅读全文
posted @ 2014-02-27 15:13 孔圣子 阅读(469) 评论(0) 推荐(0) 编辑