面试篇
文章平均质量分 58
moonboat0331
这个作者很懒,什么都没留下…
展开
-
寻找自己的位置——实习面试篇
最近找实习,感觉收获还是蛮多的。真正体会到了学校与工作的不同,而这样的面试经历,让我有了许多压力,也有很多动力,把每次面试的题写下来,做一做,也算是查漏补缺吧。百度质量部篇 1.字符逆序 2.自我介绍 3.讲一个自己做过的项目 4.不用中间变量,将a与b交换值 a=a^b原创 2011-12-09 00:12:25 · 581 阅读 · 1 评论 -
编程之美3-结构之法-字符串及链表的探索
1、字符串移位包含问题:给定两个字符串s1和s2,要求判定s2是否被s1做循环移位得到解法一:对s1进行移位,再进行判定解法二:s1s1字符串包含了s1循环移位的所有可能性,只要检测s2是否为s1s1的子串即可,牺牲空间换时间。解法三:不需要额外空间?2、电话号码对应英文单词,例如2对应abc,3对应def,输入一串数字,找到对应的单词。解法一:构造排列树,将所有可能结原创 2013-08-14 09:12:11 · 649 阅读 · 0 评论 -
求整数随机数构成的数组中找到长度大于=3的最长的等差数列
求整数随机数构成的数组中找到长度大于=3的最长的等差数列输出等差数列由小到大: 如果没有符合条件的就输出[0,0]格式:输入[1,3,0,5,-1,6]输出[-1,1,3,5]要求时间复杂度,空间复杂度尽量小使用两个vector保存数据,先进行排序,需要O(nlogn)的时间,再进行查找。查找使用剪枝降低检索效率。最坏情况下需要O原创 2013-09-04 11:34:50 · 1034 阅读 · 1 评论 -
员工过生日问题
http://hi.baidu.com/mrzdw_/item/41fafbdc5279b4e6795daa26某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天。但在其余时候,所有员工都没有假期,必须正常上班。这个公司需要雇用多少员工,才能让公司一年内所有员工的总工作时间期望值最大?假设一年有 365 天,每个员工的生日都概率均等地分布在这 365 天里。转载 2013-09-12 16:51:30 · 916 阅读 · 0 评论 -
寻找热门查询,300万个查询字符串中统计最热门的10个查询
寻找热门查询,300万个查询字符串中统计最热门的10个查询原创 2013-11-01 14:29:26 · 1608 阅读 · 0 评论