巨硬昂赛

巨硬Bellevue这边的team
全程白板，电脑都没拿出来

一轮：简单的问了一下项目，之后开始coding。第一题是一道easy难度的题，忘记了；第二题是要求实现一个可以支持用户自己定义order的二叉树iterator。一开始我不知道strategy pattern，然后面试官给了提示，说可以用这种模式，而且讨论过一些之后，只要求我实现一个preorder的iterator

二轮：第一题是找出一个很大的，大到不能fit into memory的整数数据集中的median；follow up是如果往不知道什么位置插入或者删除新的元素，该怎么更新median；之后他降低了一下难度，不要求出exact value of the median，只要求

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

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

喜欢的一个项目是什么，之类的。

整个感觉下来，算法题真的不算难，但是楼主的操作系统这块实在是不行
攒人品，求offer



补充内容 (2018-3-18 00:50):
第一轮的第一题想起来了，给定一个int数组，根据这个数组建立一个树，要求是每次找最大的当做当前root节点，然后在最大值左边的subarray生成root的左子树，右边的subarray生成root的右子树，这样递归生成一颗二叉树

我奋斗我无悔 发表于 2018-3-19 07:45
楼主，请问下，你第二轮第一题是用external merge sort (o n log n)解决的吗？你follow up，你是怎么更新me ...

是的 我一开始实现的思路就是external merge sort 然后题目是一直数据集的size的，所以当我找到size / 2的元素的时候就停止sort了
follow up的话其实楼主没有按照第一题的思路继续往下走，因为实在是不会，所以就索性每一个batch里找到median，然后在这一堆median里面再找median，然后面试官貌似也接受了这个解法

liu5395 发表于 2018-3-17 13:19
请问楼主第五轮2k size的数组的怎么做的？能私信一下code吗？

brute force的话其实就是把后面一半的每一个数依次插入到前面的合适的位置，一个while循环就可以了，只是时间的话要O(n2)。
递归我忘记了。。。

shangjctoo 发表于 2018-3-18 01:00
brute force的话其实就是把后面一半的每一个数依次插入到前面的合适的位置，一个while循环就可以了，只是 ...

谢谢楼主

请问楼主是面的哪个team ?

请问楼主第五轮2k size的数组的怎么做的？能私信一下code吗？

liu5395 发表于 2018-3-17 12:16
请问楼主是面的哪个team ?

power bi这边的

楼主，请问下，你第二轮第一题是用external merge sort (o n log n)解决的吗？你follow up，你是怎么更新median？求指教

请问onsite是不同组的人面还是都是来自一个组的人面。

楼主请问你有消息了吗 我和你差不多时间面的 不过不是一个组