2022年百度公司测试开发面试题(应聘 求职 面试准备资料).docx
-
资源ID:35971507
资源大小:10.24KB
全文页数:3页
- 资源格式: DOCX
下载积分:15金币
快捷下载
会员登录下载
微信登录下载
三方登录下载:
微信扫一扫登录
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
2022年百度公司测试开发面试题(应聘 求职 面试准备资料).docx
2022年百度公司测试开发面试题第1题:C+STL中Vector相关问题(1)调用成员函数push_back,其内部内存安排如何进行。(2)调用成员函数clear时,内部如何详细实现,假设想将其内存释 放,该如何操作。第2题:指出C语言foo函数的问题,此函数想统计字符串中的字母a-z分 别消失的个数。void foofchar a100,int cnt256)memset(cnt,0,izeof(cnt);while(*a !='0')+cnt*a;+a;)for(char c=,a,;c=,z,;+c)printf(,%c:%dn,c,cntc);)int main()char a100="百度 abc"int cnt256;foo(a,cnt);return 0;第3题:算法与程序设计:设有rand(s,t)函数,可返回(s,t)间的随机小数,如何利用该函数在 一个半径为R的圆内随机找n个点,并给出相应的时间简单度的分析。第4题:算法与程序设计:为了分析用户行为,系统往往需存储用户的一些query。但是由于 query特别多,所以系统不能存下每一条。设系统每天只能存储m个 query,现需设计一个算法,对用户时时恳求的query进行随机选择n 个,给出一个方案使得每一个query被抽中的概率尽量相等,也请附 加相应分析,请留意,不到最终一刻,你并不知道用户的总恳求量是 多少。第5题:系统设计题:现有一个“服务器一客户端的实际系统,正常客户端每一分钟最多 发送一条恳求到服务器,服务器需要做一个特别客户端行为的过滤系 统。设服务器在某一时刻收到A的一条恳求,那么一分钟内的客户端 的任何其他恳求都要被过滤,现知每一个客户端都有一个IPV6地址 可以作为其ID,客户端个数太多,以至于无法全部放到单台服务器的 内存hash表中,现需要设计一套系统,使得支持高效过滤,可以使 用多台机器,但要求使用机器越少越好,请把关键设计和思想用图表 和代码方式表现出来。-3-