巨婴的昂赛特，发个面经攒个人品

这周一去的西雅图的嗨ring event，面试者一大半印度人，一小半中国人，加上一个白人。。。
OTS是这三道：
1. 修改电话号码pattern的，地里有
2. 改错的，是用BFS求朋友圈的，地里有
3. 利特口 司玲尔

昂赛特一共有四轮，一轮45分钟，中间休息15分钟。白板写，一个东欧人，两个印度人，还有一个疑似印度邻居人。

1. 给一个matrix，找两点之间的最短距离。follow-up是给不同的test

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

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

。这轮被夸奖板书很工整，正好那一轮写的字比较方方正正的，没有龙飞凤舞，感觉以后可以把这个风格继续贯彻。

隔了一天接到电话，拿到口头offer。

发帖为接下来的面试攒人品！祝大家都早日拿到心仪的offer！

楼主谐音太6了一刚 服气了

yzkst06100 发表于 2017-8-5 00:49
楼主方便说下第四题具体怎么做吗？我觉得重建binary tree 需要同时level order 和 in-order traversal吧

好的，没有你想的那么难，是以下的转换。

1->2->3->4->5

    1
  2   3
4   5

所以用一个queue存下之前所有的新建的treenode就好了，大概是下面那样。


Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(new TreeNode(head.val));
while (!queue.isEmpty()) {
        TreeNode cur = queue.poll();

        if (head.next != null) {
                cur.left = new TreeNode(head.next.val);
                head = head.next;
                queue.offer(cur.left);
        }

        if (head.next != null) {
                cur.right = new TreeNode(head.next.val);
                head = head.next;
                queue.offer(cur.right);
        }
}

shevchenko777 发表于 2017-8-7 05:58
第二题是给一个[[x1,y1],[x2,y2],[x3,y3].....]的array，求加起来xi+xj和yi+yj都能被2整除的第一组数组的in ...

就是你Iterate through array的时候找到的第一个pair

比如[[1,2],[2,3],[3,4],[4,5]]
这个数组里第0组和第2组就是答案，虽然第一组和第三组的组合也能被整除

哇，跟楼主面的题的顺序都一样，恭喜了

楼主这是啥组?

285845348 发表于 2017-8-4 13:03
哇，跟楼主面的题的顺序都一样，恭喜了

看了你的面经，感觉那个白人故意刁难你吧。。。我的简历和面的组八竿子关系都打不到。。。也没怎么被问过简历。。。

say543 发表于 2017-8-4 14:52
楼主这是啥组?

云上那个

楼主方便说下第四题具体怎么做吗？我觉得重建binary tree 需要同时level order 和 in-order traversal吧

楼主方便share一下level 和 pkg吗？最近也要去面云了。。。

fuji109 发表于 2017-8-5 01:40
楼主方便share一下level 和 pkg吗？最近也要去面云了。。。

不好意思还没有聊到，不过我看薪水讨论有挺多data points的