狗家onsite去年年底欧洲

这是楼主去年11月面的面经。职位是在波兰华沙的L3。挂了。楼主马上今年又要准备二战了，需要一些分来看帖，于是补发个面经。话说，群内有在欧洲谷歌的吗。楼主不想去波兰啊，但是hr跟我说只有华沙在招L3。真假？另外如果能进Google海外，容易relocate去美国吗？楼主太想去美国了。欧洲薪水太低了。

第一论
Given a sorted n-size array, there are k elements have been changed i.e. [1, 3, 5, 6, 4, 2, 12] (it might be changed from [1, 3, 5, 6, 7, 8, 12] with k = 2). Important to know is that k is unknown and k is much smaller than n. The task is to resort the entire array.
The interviewer wants O(n) solution. I bombed this one. In the end, the interviewer kind of fed the solution to me. What he suggested: a. break the array into two: one sorted array and one unsorted array e.g. [1, 3, 5, 12] and [6, 4, 2]. This takes O(n) b. Sort the unsorted array. This takes O(klogk) c. Merge two sorted

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

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

executed first. At 4th second, task#1 is finished. CPU is in idling state. At 5th second, task#2 and task#3 joined the queue. CPU will first execute task#3 as task#3 has smaller exec_time. At 15th second, task#3 is finished. Task #2 is still in the queue. Task#2 will be execuated. So the order of execuation is 1, 3, 2.

第五轮BQ

总结：第一轮我是面得惨不忍睹。其他感觉都还好，但楼主做题都做得不完美。要吗有bug，要吗要给些小提示。楼主刷题刷了200道左右吧，实力还是比较着急。HR跟我说看反馈我挺擦边球的，就不送hiring committe了，好好准备下再战。楼主今年年底准备再面。

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

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

第一轮这个提示真的做得出来么，分成一个sorted一个unsorted意味着要找到LIS，这就不是O(n)的了。暂时能想到的解法是分成最多k个IS，这个可以做到O(n)，然后merge k个IS，总代价n log k

helloworld9610 发表于 2022-3-2 04:42
想请问一下LZ是今年打算去谷歌华沙吗？我刚刚面试完那边比较想去，可以加个微信交流一下吗？

我在华沙，你到华沙谷歌了吗，可以加微信吗？

感谢分享

大家能不能多赏点大米。楼主太可怜了急需大米看帖

感谢楼主分享。

lz。我记得Google Zurich的薪资是比美国要高一个档次的

匿名者 发表于 2021-9-27 01:20
lz。我记得Google Zurich的薪资是比美国要高一个档次的

害，我的hr跟我说zurich不招非欧盟l3。也不知道是不是坑我

ai322 发表于 2021-9-28 17:03
害，我的hr跟我说zurich不招非欧盟l3。也不知道是不是坑我

这是真的，工签太难了

想请问一下LZ是今年打算去谷歌华沙吗？我刚刚面试完那边比较想去，可以加个微信交流一下吗？