拼多多 算法工程师笔试及一面(没过)
笔试,牛客在线笔试五道题,只做了前三道,而且每道都没全做出,可是笔试过了。
一面,形式:微信视频,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。。。。