2022年百度公司测试开发面试题（应聘 求职 面试准备资料）.docx

《2022年百度公司测试开发面试题（应聘 求职 面试准备资料）.docx》由会员分享，可在线阅读，更多相关《2022年百度公司测试开发面试题（应聘 求职 面试准备资料）.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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=百度

2、 abcint 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-