百度2017暑期实习笔试面试应聘必备秘籍
4·。。。(这两点记不清了,不好意思)
5·具有较强的扩展性,例如当服务器内存不够时,能灵活的添加内存。
扩展性是附加,在实现前面的要求后再考虑扩展性
备份场景服务器备份网络速度 备份开始时间
场景1 a1~a1010M/S每天上午10点10分
场景2a1,b1,c1,d130M/S(忘了- -!)
四台服务器
场景3a1~a100 5M/S(也不大记得了。。)
【分享百度13日笔经】
1.简述深度优先及广度优先遍历算法,并说明非递归实现的特点
2. 程序找错,一大段。
3. 假设有一台迷你计算机,1KB的内存,1MHZ的cpu,已知该计算机执行的程序可出现确定性终止(非死循环),问如何求得这台计算机上程序运行的最长时间,可以做出任何大胆的假设。
4. 大型软件有很多组件,编译时存在复杂的依赖关系,比如N1和N2存在依赖关系,要编译N1必须先编译N2,假设存在N<1000个组件,之间存在复杂的依赖关系,但不存在依赖环,问采用怎样的算法来构建编译规则,说明算法的复杂度。
5.写一个函数 int MaxContinuNum(const char *inputstr,char *outputstr)
找出一个字符串中最长的连续数字串,返回最长数字串的长度,并将最长字符串存入Outputstr指定的地址,
如, abcd1234abd123abcd123456789, 最长连续字符串为123456789,长度为9
6.有100亿个url,要求设计一个系统,能实现url的添加、删除、更新,并能查看url的内容
【百度20xx商务搜索部笔试】
1,深度优先广度优先定义。它们非递归实现的特点
2,一个复数实部 虚部分别相乘求和的程序改错
3,一个有内存1KB, 处理器速度 10^6/S
最长计算时间
4, N个文件相互有倚赖(编译的时候) 设计一个算法,编译之
5,一个字符串中最长的数字子串
6,100忆个URL的存储,查找,删除,更新,添加
【百度20xx笔试归来】
第一题:树的深度遍历,广度遍历,和非递归实现算法的特点。
第二题:一堆代码,找错误和潜在的危险。
第三题:一个有1kb内存和1mhz处理器的计算机在上面运行的程序的最长时间是多少
算法题目
1.包编译依赖问题,设计算法,能够最快的完成包的编译
2.对输入的字符串能够从中找到最大连续数字的字符串
系统设计题目
百度最常出的题目,如何在100万url处理path、属性等等。