百度搜索架构工程师提前批一面凉经
1.自我介绍一下
2.特别详细地和我聊了我的第一个项目，你觉得难得地方在哪里，问的很详细。
3.下来直接手撕算法：
1）链表反转问题：有一链表，每k次反转一次，最后不足k次不反转。例：1，2，3，4，5，6，7，8 k = 3->3，2，1，6，5，4，7，8（写完了说了思路，感觉没完全写对）
2) 最短路径问题：从左上角出发到右下角的m*n的方格中，障碍物所在地值为1，每个点可以向上，向下，向左，向右移动，由k次消除障碍物的机会，问最短路径步数(之前就写过这道题没写出来，这次还不涨急性)。
基础一点都没问，凉的透透的😐
#面经##百度##基础架构工程师##校招#
腾讯音乐娱乐集团二面14人在聊