美团的校招,约定的4点到,3点40就问我到没有。接着到美…

美团的校招,约定的4点到,3点40就问我到没有。接着到美团的大楼下,没脑子一样的自己刷卡就进去了,不知道我是外人,我进不去?面试的时候简历也搞错了,拿着一份3年前投的简历准备问我,面试的内容问我对人工智能的看法?我又不是吴恩达我能有什么看法而且大哥我面的是客户端开发太逗了

程序猿.糜芳:让说堆排序的实现,我说了个二叉树实现的版本,结果非让说用数组实现的,还觉得我说的是错的。就搞得好像快排必须是递归实现,用非递归就是错的。 什么玩意。。。

程序猿.糜芳:问我深度学习和概率的关系,答:没有关系。然后就一副我居然觉得没有关系的表情,还问我有没有了解过。我都考研了,数学都不会我怎么上的研究生?真的是太逗了, 而且全链接,RNN,CNN哪个和概率有关系了,你想问的是传统机器学习和概率的关系吧?

美团点评员工:最近大家面试体验都不太好

懒羊羊:去年美团校招面试体验也是给很差,碰到不懂Cpp的强行装逼,普遍反映美团面试体验很差,面试官水平也参差不齐

微软(中国)有限公司员工:同校招生,今天面试体验很差

程序猿.糜芳:深度学习至少没有直接体现和概率的关系啊,你用numpy实现一个神经网络,有什么库或者函数用到和概率相关的了吗?

程序猿.糜芳:大哥我面的是客户端开发你看清楚点啊。就算不说这个,深度学习的可解释本来就在研究阶段,把机器学习和深度学习混为一谈,你是觉得比如深度学习分类器用的损失函数,是根据中心极限定理假设独立同分布然后最大似然推出来的交叉殇?这也是深度学习和概率的关系了? 你说是就是吧

微软(中国)有限公司员工:抱歉忘了你不是面深度学习。。。美团这个面试还是很混乱的

美团员工:Sorry,有很多水货是第一年当校招的面试官

自由职业员工:去年我师兄反转链表没写出来都能去美团,可见门槛之低,今年裁员,应该不怎么招人

产品汪.学霸瓦拉内:上次也把我的简历搞错了[冷汗]

学霸瓦拉内:今年美团校招面试官很多都是小白刚升上去。。技术不行但是必须强行装逼压制一波,我自己也是面试官,我按我现在标准肯定过不了自己的面试[冷汗]

低压锅蒂亚戈:绝对是个实习生hr搞得

vivo员工:有一说一,快排的递归非递归都是一种思想,核心代码都差不多,适用场景也一样。但是二叉树和堆排序根本就是两个东西,只有数组才算堆排序没有错,stl的优先队列底层包装的都是顺序容器。堆排序稳定的增删时间复杂度,平衡性都不是二叉搜索树能比的

vivo员工[2]:校招面试根本不好当,学生理论丰富

程序猿.糜芳:Ok,堆排序最快的实现这么错,但我初始化一个heapq(python的最小堆) ,每次取出顶部元素,这难道不是堆排序吗? 堆排序恐怕不会真正的用来排序吧,虽然同是nlogn 的复杂度,但常数项快排比堆排小很多。 堆排序相较于其他排序最重要的概念是最小堆的没错吧? Wikipedia 也提到过heap sort commonly implemented with array,意思就是heap sort是一种想法,而不是只有一种固定的实现方式。

程序猿.小烟枪伊瓜因:堆排序是用数组实现的。。

程序猿.小烟枪伊瓜因:你是怎么用二叉树实现堆排序的 大佬教教我

程序猿.小烟枪伊瓜因:初始化最小堆需要向上sort 你用二叉树怎么能逆向找根节点。

程序猿.小烟枪伊瓜因:这不是快排递归非递归问题。。是你这个就是错的

程序猿.糜芳:二叉堆是一种二叉树,用二叉树实现有什么问题,而且初始化的时候是不断插入新的节点,和逆向有什么关系。 逆向只是用数组的时候置于数组末尾逆向,你用二叉树实现的时候肯定就直接插入了啊,不能这么死脑筋吧?

程序猿.小烟枪伊瓜因:你在确认一下 初始化的时候新节点要插入到最末尾 然后向上调整 向上调整需要和父节点进行比较。 这个二叉树做不到。。

程序猿.小烟枪伊瓜因:就是说。。给你个随机的结果 你怎么构造二叉堆 你自己画一下 你就知道问题出在哪了

程序猿.小烟枪伊瓜因:就一个 4 1 3 7 5 6 2你看看二叉树能初始化么

程序猿.糜芳:用二叉树实现的时候就不插入到末尾了。而且就算你非要插入末尾,把二叉树双向指针的就可以了。

程序猿.小烟枪伊瓜因:你不插入末尾你插入到哪啊 你自己好好理解理解你的逻辑能不能自恰

程序猿.小烟枪伊瓜因:堆本来就是利用完全二叉树可以通过数组运算快速找到父节点和子节点的特性。

程序猿.糜芳:首先堆是almost complete tree,并不一定是完全二叉树,第二我想说的是从顶部开始插入,不是说不插入到末尾

程序猿.小烟枪伊瓜因:从顶部插入那原来的顶放哪去啊 没有向上调整就是错的 完全二叉树非得是满二叉树么 你这一直在拽英文干什么啊

程序猿.小烟枪伊瓜因:另外再给你个建议 趁着没毕业 无论是转前端还是后端 或者是算法 校招都是最好的一次机会 不要在android or iOS上死磕到底了 推荐一篇很好的文章叫做移动开发的罗曼蒂克消亡史

程序猿.糜芳:谢谢,其实美团我也就面试看看,毕竟以前做过客户端相关的,没有打算一定要求。说真的我高中就参加信息学竞赛的也是本硕985科班,这些基础的算法都很熟了,说到堆排序我想的就是最小堆的性质,就随便说了个用二叉树实现的想法,结果面试官也没太认真听,觉得我说的不对,后来告诉我他的标准答案是要用数组。 堆的创新点在于最小堆的或最大的性质,难道优先队列Fibonacci堆也要用数组实现吗? 就觉得未免过于呆板了些,这面试。

程序猿.小烟枪伊瓜因:有移动端的问题可以细聊 我18年校招拿的美团android offer 实习但是还是没去 美团移动端做的还行 但是移动端未来槽点实在太多的

程序猿.小烟枪伊瓜因:插件化 热更新 这些本来就是异类 sdk开发方案也很成型 移动端很多问题都用来做无休止的适配 你是985的硕士 然后你会发现你对接的后端都是学校远不如你的本科 心态很容易失衡的

学霸瓦拉内:今年美团校招面试官很多都是小白刚升上去。。技术不行但是必须强行装逼压制一波,我自己也是面试官,我按我现在标准肯定过不了自己的面试[冷汗]

vivo员工:有一说一,快排的递归非递归都是一种思想,核心代码都差不多,适用场景也一样。但是二叉树和堆排序根本就是两个东西,只有数组才算堆排序没有错,stl的优先队列底层包装的都是顺序容器。堆排序稳定的增删时间复杂度,平衡性都不是二叉搜索树能比的