拼多多 算法工程师笔试及一面（没过）

Zetina

笔试，牛客在线笔试五道题，只做了前三道，而且每道都没全做出，可是笔试过了。
一面，形式：微信视频，32分钟，有时信号不太好，面试没有过。
1）自我介绍，
2）数据库：索引，事务
3）网络：http1.0 和http1.1的区别
4）算法，发来个链接，在上面写
4.1）二叉树镜像，剑指offer上的，以前做过。编辑版是空白的全要自己写。
想到二叉树要自己建立，问：我假设已经建好二叉树，行不行？“行”
写完后，面试官说运行一下；运行有错误，发现没有加stack头文件，加上后，还是说缺少stack头文件；
调了好久还是没有运行；“出现什么问题”，“stack引入不了，可以自己实现一个栈”，
“二叉树访问一定用栈”，“不一定”，“那你再试试”我的想法是“除了栈还可以用队列”，
后来又想到“stack引入不了，queue也不一定能引入”。
4.2）纠结用不用queue的时候，面试官说换个题吧，写二分查找
写好后，运行有问题，改了改后，输出正确结果面试官问，改了几次，我说两次，然后分别指出。
这样结束了。
================================
后来想起，这个它的控制台，没有清屏功能，缺少stack头文件的错误一直在最顶上，
而我的二叉树是空的，所以又根本运行不了。这然我误以为是头文件的事。
面试官问我“一定用栈吗”本意可能是，让我用递归，但我觉得“1）写递归，太简单，不可能出这题，2）递归的本质就是栈”，
所以想到了队列当时找面试官确认一下能否用递归，但网络一直不好，之前别的问题已经让面试官重述好几次了不太好再问了，就没问。
=============
总结，不确定的地方多问问吧。
拼多多的算法工程师，要求中有很多网络，数据库，软件工程等的内容，
不太想其他机器学习算法工程师的要求，面试过程中我尝试把面试官向机器学习方面引，but fail。。。。

转载自：https://www.nowcoder.com/discuss/23218