拼多多 算法工程师笔试及一面(没过)

笔试,牛客在线笔试五道题,只做了前三道,而且每道都没全做出,可是笔试过了。
一面,形式:微信视频,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。。。。
全部评论
这特么是算法工程师么。。。
点赞 回复 分享
发布于 2017-09-02 09:40
请问笔试完多久收到的面试邀请呢?
点赞 回复 分享
发布于 2017-09-02 09:32
投了拼多多后没任何反应,邮件啥的都么收到。楼主是在他官网投的?
点赞 回复 分享
发布于 2017-04-12 16:24
你能要一下他第三题,滑雪的那个题的数据嘛,我感觉他数据错了,当时一冲动就交卷了
点赞 回复 分享
发布于 2017-03-31 23:46
昨晚技术二面感觉很不好。。。
点赞 回复 分享
发布于 2017-03-31 18:01
感觉两道题都想让你用递归啊
点赞 回复 分享
发布于 2017-03-31 16:50
你什么时候面试的啊
点赞 回复 分享
发布于 2017-03-31 15:44

相关推荐

面试有两个面试官轮番拷打,一个客户端一个引擎。首先会了解一下基本情况1.自我介绍2..询问对游戏开发是否感兴趣,具体的专业内容有了解吗,比如说游戏开发有哪些方向3.熟悉课程 games 101 和 games 104吗4.平时玩游戏吗,喜欢玩哪些游戏?然后就开始测试环节1.谈谈你对哈希表的理解,还有它常见的实现方式。2.如果解决哈希冲突?3.还有别的方法吗?对比一下两种方法的优劣?4.谈谈你对八叉树的理解,它常见用在哪些地方?5.如果我现在有个物体,要加入到这个八叉树里面,因为它有可能会跟多个节点产生相交,这个时候我应该怎么处理呢?6.二叉树查询复杂度?7.什么叫模板的特化和偏特化?8.谈谈拷贝构造函数的理解,什么情况下会调用拷贝构造函数?9.什么是智能指针?如果用智能指针,什么情况下会出现循环引用?10.谈谈虚拟内存与物理内存的理解。11.讲一下进程和线程的区别。12..进程的调度算法是怎么样的呢?13.那究竟是谁来调度这个进程呢?14.什么是点乘和叉乘呢?向量的点乘和叉乘是什么意思呢?15.那两个矩阵的叉乘会代表什么意义呢?会有哪些应用场景能举例一下吗?16.unity中的碰撞检测算法?17.比如说那个我们现在有两个凸多面体,我怎么判断它呃碰撞到了呢或者相交了呢?18.有了解过TCP或者UDP的通信方式吗?19.那为什么TCP能保证它的可靠呢?然后后面有手撕算法以及对个人项目展开提问。整天来说还是有点难度的,尽量把这家安排在后面面试,不要一上来就面失败就可惜了。
查看23道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
25
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务