百度提前批高性能计算研发工程师面经(已意向)

楼主985本科,导师来自某国重,高性能计算方向的。楼主技术栈很浅,语言类C++、openMP和CUDA;算法一点。
一面,
1、介绍简历,项目。面试官根据论文和项目里面涉及的东西,问了几个问题。(楼主有2篇EI和3个小项目,所以这部分说的时间比较长,35分钟左右)
2、openMP并行区怎么开?pragma omp parallel......
3、for(int i=0;i<100;i++){sum++;}   在并行区内和串行区的运行结果是否相同?如何变成相同的?  开放式的,依据自己的习惯来做就可以了。一般来说,我习惯设置数据副本,最后合并。(vector也行)
4、GPU中的内存架构是什么?SP共享Register File,SM独享L1和SM内共享内存,所有SM共享L2和全局内存。
5、计算机体系结构了解嘛?说一下cache映射的分类和特点。组相联映射,全相联映射,直接映射。特点……
6、C++熟悉嘛?说一下智能指针的分类和用法。share、auto(C++11弃用)、weak、unique……
7、多态是什么?怎么实现的?父类中同一个方法,在继承的子类中表现出不同的形式。重写和重载……
8、动态链接和动态绑定?动态绑定:程序运行过程中,把函数(或过程)调用与响应调用所需要的代码相结合的过程。动态链接:需要使用时,才装载目标文件。
9、主要学习的是高性能计算什么方面?接触过大型计算系统嘛?主要是并行计算部分。用过一些云计算服务器。(这个问题是第二个问的,但是写到这我才想起来,懒得再改了)
10、还有什么问题?无。
周三下午面试的,下一周的周一,我询问面试官成绩,面试官说一面过了,等待二面面试官通知。第二周周一,收到二面面试官的电话,约好周三二面。



二面,
1、介绍简历,项目。(20分钟,面试官好像对简历和项目很有兴趣)
2、你觉得数学竞赛难不难?哪个部分比较难?(楼主得过一次大学生数学竞赛国二)挺难的,应该是曲线与曲面积分和微分方程部分比较难。
3、C++的stl库熟悉嘛?说一下map的底层构造?底层是红黑树,一种自平衡二叉搜索树。
4、说一下平衡二叉搜索树和红黑树有什么区别?(1)调平机制不同,红黑是二倍,AVL是差值不超过1;(2)RB插入效率高,统计性能好,AVL查找效率高
5、unordered_map的底层是什么?简单介绍一下。哈希表,随机搜索效率高,依赖于哈希映射函数……
6、如果出现了哈希冲突怎么解决?开放定址法,再哈希法,链地址法,建立公共溢出区。
7、论文里面,关于伪随机数生成的部分,怎么没有使用哈希函数,怎么考虑的?哈希函数本身生成的数据的统计均匀性不太好,不能期望其遍历。有限域内的m序列的统计特性要优于哈希函数,所以考虑有限域内m序列作为基础设计伪随机数生成器。
8、介绍计算机的存储架构?寄存器、cache、主存、辅存(硬盘,磁带,光盘,闪存等)
9、CPU中应用程序员可见的寄存器的分类?PC寄存器的作用?3类,通用寄存器、段寄存器、标志和控制寄存器(CPU寄存器一共6类,系统地址寄存器、调试寄存器和测试寄存器程序员不可见)。程序计数器负责存放下一条指令的地址。
10、对操作系统的命令有了解嘛?说说平时常用的命令。windows cd……
11、还有什么问题?无
二面的面试官没有留个人电话,一直联系不上。周五收到三面面试官的电话,约好周六面试。



三面,
1、介绍简历,项目。(10分钟)
2、面试官说他没面过本科生,不知道我应该会什么,就随便问问。接下来就是被单方面的吊打。
3、在main函数前,运行一个函数怎么处理?对不起,我没有接触过这方面的内容。
4、调试程序的时候设置过断点嘛?如何设置条件断点?对不起,没有接触过条件断点。我如果要选择性的看数据,是直接打印出来的。
5、怎么进行堆栈监视?对不起,我没有接触过这方面的内容。
6、程序在内存中的分段?分5段,命令行参数和环境变量、堆区、栈区,数据区,代码区。……
7、你自己说说什么方面的知识比较熟悉吧?对STL库还比较熟悉,其主要有三个部分,迭代器、容器和算法。
8、STL里面的deque是怎么实现的?map中控数组加指针,指针指向缓冲区即分段连续空间。
9、寄存器和cache哪一个更快?cache的实现方式是什么?主存的实现方式是什么?有什么区别和相同?寄存器快,cache是SRAM实现的。主存是DRAM实现的。主存需要刷新,cache不需要。都是断电易失。
10、CUDA里面的内存分类?主要2类,SM独享L1,SM间共享L2。(这个答案不对,面试官提示说不是指的硬件,是CUDA内的分类。答案是分为本地内存和全局内存)
11、对kernel函数有了解嘛?global关键字的作用是什么?在GPU上执行的函数称为CUDA核函数(Kernel Function)。global关键字表示函数在CPU中调用,在GPU中执行。
12、获取GPU允许最大线程数量的函数?cudaGetDeviceProperties
13、说一下贪心算法和动态规划。贪心:不从整体最优上加以考虑,求局部最优解。动态规划:通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推或分治的方式去解决。
14、说一下图搜索算法。BFS、DFS。
13、可以实习嘛?多久?可以,三到六个月吧。
14、还有什么问题?无。



最后问三面面试官,他说他不知道最后能不能过,他要去问问。第三周的周一,面试官回复我说,面试通过了,等待HR联系。
第三周周三的时候,我才和百度的HR联系上。整个过程中,没有和HR联系过,没有联系方式,想起来都感觉有点后怕。周四做了评测,周五拿到正式的意向书。

感谢牛客,感谢大家的面经。



#百度2021校招提前批##面经##C/C++##校招##提前批##面试题目##百度##算法工程师#
全部评论
请问该岗位现在还招实习生吗?如果招的话可以帮忙推一下嘛~
点赞 回复 分享
发布于 2022-02-14 15:04
这也太难了吧
点赞 回复 分享
发布于 2021-10-04 08:33

相关推荐

TCL前端笔试题目:以下是一些&nbsp;TCL&nbsp;华星前端笔试题目:以下关于&nbsp;HTML5&nbsp;语义化标签的说法,错误的是?在&nbsp;CSS&nbsp;中,以下哪个属性用于设置元素的定位方式?以下哪种不是前端性能优化的常见方法?当使用&nbsp;Flex&nbsp;布局时,以下哪个属性用于设置子元素在主轴上的对齐方式?简答题请简述&nbsp;HTML、CSS&nbsp;和&nbsp;JavaScript&nbsp;在前端开发中的作用分别是什么,以及它们之间的关系。解释一下什么是浏览器的回流(reflow)和重绘(repaint),并说明如何避免或减少它们对性能的影响。列举三种你熟悉的前端框架,并简要说明它们的特点和适用场景。如何实现一个响应式布局,使其在不同屏幕尺寸的设备上都能有良好的显示效果?请列举至少两种常用的技术或方法。描述一下&nbsp;JavaScript&nbsp;中事件冒泡和事件捕获的概念,并说明如何阻止事件冒泡。编程题请使用&nbsp;HTML&nbsp;和&nbsp;CSS&nbsp;创建一个简单的导航栏,要求包含至少三个导航项,并且当鼠标悬停在导航项上时,有相应的样式变化。编写一个&nbsp;JavaScript&nbsp;函数,实现对一个数组进行去重操作,返回去重后的新数组。用&nbsp;HTML、CSS&nbsp;和&nbsp;JavaScript&nbsp;实现一个简单的轮播图效果,要求可以自动播放,并且用户能够手动切换图片。TCL实业2025届春招正式启动!【公司简介】✅聚焦智能终端业务,主要涵盖显示、智能家电、创新业务及家庭互联网等全品类智能消费电子产品及服务✅业务遍及160多个国家和地区,全球有20个智能制造基地,2023年,TCL实业实现营业总收入1203.2亿元【招聘岗位】研发技术类、产品设计类、市场营销类、智能制造类、供应链类、财务金融类、综合管理类(TCL实业和TCL华星共用招聘系统,两家子公司一共只能投递两个岗位)【工作地点】深圳、惠州、中山、上海、武汉、西安等全国各地及海外城市TCL实业【内推链接】https://wecruit.hotjob.cn/SU6491506a2f9d24316e91b81b/mc/position/campus?acotycoCode=pchbbd&amp;amp;amp;recruitType=1&amp;amp;amp;isLimitShowPostScope=1【内推码】pchbbd(🌟内推投递,简历优先筛选,面试流程加快,TCL期待你的加入!)大家投递完可以在评论区打上姓名缩写+岗位,我来确认有没有内推成功喽 #校招#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推码#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#秋招#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#tcl#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
点赞 评论 收藏
分享
04-12 10:14
顺丰集团_HR
顺丰集团2025届春招+26届实习内推!【公司简介】:顺丰集团是世界500强企业第377位,中国第一大、世界第四大快递物流服务商。【岗位】:开发、算法、商业数据分析、管培生、国际管培生、人力、财务、大数据、运营星计划、企划、菁英计划-Marketing、产品经理、产品运营、项目管理、经营管理岗、航空类(不限专业不卡学校,每人可同时投递2个职位)【工作城市】:深圳、武汉、上海、广州、湖南、重庆、成都等全国各地均有岗【薪酬福利】:有竞争力的薪资、五险一金、法定假期、通讯补贴、兴趣社团、弹性福利、医食住教行福利包、节日礼包、开工利是、体检、健康驿站、绩优福利、绩优假、绩优活动【内推链接】https://campus.sf-express.com/m/?channel=29&amp;amp;amp;referCode=7BJ5G5#/newGraduatesList【内推码】7BJ5G5(招聘信息获取渠道选择“校园大使推荐”,加速进面,有问题随时回复~) #春招#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#实习#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#内推#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;#秋招#&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
点赞 评论 收藏
分享
&nbsp;总时长38分钟老套路,先是进行了自我介绍,3分钟完成。自我介绍完,我主动的问面试官,我要不要对我的主要工作做一个简要的汇报,面试官说可以,于是我便开始照着ppt阿巴阿巴。我发现这是一个很有用的技巧,因为若面试官同意汇报,相当于是把面试官引入了我的节奏,我讲的所有东西都是我亲手做过的,而且这样后,面试官问的问题也会和项目中内容相关,这样就会回答起来非常得心应手。这样就比你什么都不说,然后面试官突然提一个冷门的知识,你在那支支吾吾半天答不上来好太多了。而且,他在这问的问题越多,由于时长原因,后面问的其它问题就会越少。这场面试印象比较深的一个问题的是,PPO相对于其它策略梯度的算法有什么优势?我画图讲解了PPO使用了优势函数,让训练过程更加快速和稳定。然后面试官说,除了优势函数,PPO还有一个技巧来方法网络更新是参数差距过大,没等他说完,我赶紧抢着说,PPO有两种方式来实现更新时参数差距过大,一个是KL散度。。。。。。一个是截断函数。。。。。。通过这两种方式来实现早停。。。。。。讲完ppt后,面试官也没问其它的问题,进入了手撕代码环节。给了两个题目,让二选一。第一题又臭又长,我看都没看完,貌似是让你用python实现某个机器学习过程。第二题就比较简单,给定一个二叉树,让你输出每层节点的最大值,果断选择第二题,并几分钟写完了代码。然后面试官看我写的比较快,又让我用pythorch手动实现一下MLP,当时也没想那么多,就写了一个单层的MLP。最后反问环节,我还是问了老掉牙的问题,进去后主要干什么?是否有人带。现在想想估计面试官听这些也都听腻了吧。下次就问应该提前学些什么或准备些什么吧。
查看6道真题和解析
点赞 评论 收藏
分享
评论
16
113
分享

创作者周榜

更多
牛客网
牛客企业服务