去哪儿二面险过面经

今晚最后一个现场面的。

我之前一直投算法岗，被虐得不行。试着投了去哪儿开发岗，笔试过，立即就收到面试通知。

一面，问我Java基础会不会？网络编程会不会？
我傻眼了，弱弱的回答“我只会Python……”面试官扫了一眼简历，都是算法相关的经历。就开始让我撸算法。
第一题，链表反转，剑指offer原题。
第二题，求二叉树两个叶子节点之间最短距离，用递归思路过。
第三题，判断一个数是32位还是64位，有时间和空间限制，不太懂，没过。
面试官人不错，说我经历是深度学习相关的，基础不行可以理解，给个复试机会。

二面，两个面试官，轮流问。
第一题，解释笔试编程题思路。第一题简单解释过了。然后让我解释笔试第二题思路，又给了一个测试用例，问输出是否正确，让我肉眼debug ，由于是递归思路，说了蛮久，总算过了。

第二题:任意两个子节点的最近父节点，递归思路过。

第三题:图的任意两点间的所有连接路径，回溯法过。

第四题:确定两点是否连通，要求时间复杂度为O(n)，且不能再用回溯法。前后说了半天，说到邻接矩阵时，面试官可能没听清，我后面又说了一通，最后面试官说“你可以出去了”，还好我解问了一句为什么，面试官就给我解释思路，我说这个思路说过了……侥幸过了。

面完后，让我在门外等。
等了一会说，我算法还行，编程基础太差了，又要挂我。我说，基础不行可以学，算法不行难学(捂脸＞.＜)面试官勉强同意了。最后跟我说，去哪儿没有机器学习相关的(我简历上都是机器学习、深度学习的)，问我愿不愿意做用户画像、知识图谱之类的应用，我还能说不吗？毕竟是0offer的渣渣……

本来要面HR的，但是我是最后一个，前两面时间也有点长，HR临时不方便(女生你懂的……)，只好回来等通知了。

#去哪儿##面经##秋招##算法工程师#