狗家慕尼黑onsite面经

发一个在慕尼黑Onsite的面经，求人品，求大米。

第一轮
从 N 个User里面随机去K个user做抽样，如何选取
如果你不能保证Random function working well， 怎么做
如何测试你的抽样方法
如果N特别大的话，如何有效的选取K个抽样，O(n) is not acceptable
code it up

水塘抽样这个题之前见过，还是在推概率公式的时候卡住，感觉面得一般

第二轮

intersection of two LinkedList 如何找到交叉点的父节点
LeetCode上原题，给的解法是走两遍以及hashmap，15分钟内搞定

可能觉得我做得太快，又给了一道题
bitMap 如何做mirror flipping， 注意宽度是8*n
例如 1001 | 0101 ==》 1010 | 1001

先给了bruth forth，用额外数组来做。 被告知要in place
struggled a little bit which bitwise operation to use，考虑是否可以用个filter

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

use the function, give a n^4 的 solution， he give the hints to optimize by fast stoping， if the size is over budget then you don’t need go further.

He give another way to slove it. From the bigest land to shink it, when it below the buget, it’s the largest

he expained a liner solution based on 楼梯型的shink， not quite understand

各位觉得这个表现能拿几个strong？

为什么不去zurich呢？薪水应该比慕尼黑高很多

crazycodyman 发表于 2019/08/17 14:50:58
为什么不去zurich呢？薪水应该比慕尼黑高很多

最初联系的是Zurich，因为工签需要3年以上工作经验，而且貌似Phd不算，就被推去Munich面了。

楼主也在慕尼黑吗？最后从了没

SeanZhou 发表于 2019/08/18 02:32:30
楼主也在慕尼黑吗？最后从了没

在卢森堡，最后HC没过

MuscleNerd 发表于 2019/08/18 22:10:45


在卢森堡，最后HC没过

加油加油，谢谢你分享

感谢dz分享！

学习到了，最近在准备慕尼黑的面试

非常感谢楼主分享！