百度4.12机考

百度C++/PHP/GO春季实习笔试,记录一下经历

  1. 第一部分20道单选题,包含有C++代码题、shell指令题、linux指令题、计算机网络、数据结构等。
  2. 第二部分3道编程题
  • 模拟题,4种指令代表上下左右,求最后位置,较为简单
  • 走迷宫,但是添加额外条件要按照顺序走到特定的位置后才可以从出口走出去,原本以为是一道DFS题,笔试的时候一直再调代码,后来晚上复盘的时候才发现最短路径只能用BFS求得,DFS无法得出最短路径。没做出来
  • 数组交换差值最大,给定同等大小数组AB,交换A相邻两个元素,是的A[i]-B[i]绝对值和最大,求最少交换次数。没有思路,没写出来,唉。 总结:百度的笔试是只有完成当前部分并提交后,才可以进入下一部分,并且不得回头查看上一部分,因此需要主意好时间安排。还是自己太菜了,需要多刷题、多复习八股文、好好准备准备简历稿子。

图为11点的大工

全部评论
走迷宫dfs,我觉得你可以找出全部路径,然后对最后所有路径的二维数组进行遍历,虽然复杂度高,但就可以应付大多数案例。华为机试做过一道类似的,dfs过了100%。个人观点,不喜勿喷。
点赞 回复 分享
发布于 2022-04-19 09:51
bbs
点赞 回复 分享
发布于 2022-04-18 20:52

相关推荐

点赞 评论 收藏
分享
炫哥_:哥们项目描述里面vector和mysql之类的都要写吗,直接开头技术栈巴拉巴拉就行了,完全不是技术点啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务