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

1. 第一部分20道单选题，包含有C++代码题、shell指令题、linux指令题、计算机网络、数据结构等。
2. 第二部分3道编程题

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

图为11点的大工