【IXL】2018 IXL Learning Onsite + 电面

求好心人加个米，感恩！

电面

一上来也没让自我介绍，瞎聊了几句 why IXL 然后就开始做题。

第一题

Given a tree of chars, find the chars which appears on the greatest number of levels of the tree.

举例：

    e     1

   / | \

c  a c   2

/  /  \  | \

d a c c d  3

本题中返回的就是 [a, c]，因为都出现了两层。

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

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

A1 B A2 B C1 C2

一个解是 A1 B1 A2 B2 C1 C2

然后我先提出了一个solution，面试官思考了一会跟我说不对，让我自己想为什么。后来发现 A1 B A2 B C2 C1 和 A1 A2 B C2 B C1这种情况下我的解就不行。

求好心人加个米，感恩！


补充内容 (2018-11-2 09:26):
被拒了。HR打电话谈了一下对哪个组感兴趣，说过一周半有消息。然后两天后收到拒信，说现在没有 match

zhouhy2003 发表于 2018-10-29 21:35
请问电面第二题怎么做？这两个BST性质好像都不一样了？

应该就是把所有的数字拿出来排个序，然后做in-order traversal同时set value吧。这样保持树结构不变。

followup 我没想到怎么高效率的做，不能排序的话，我就每次找下一个更大的，时间复杂度 n squared. 不过面试官好像也没期待更高效的解法（或者没时间了？

补充内容 (2018-10-31 06:03):
一开始给的不是 BST，让把它变成 BST

论坛匿名用户 发表于 2018-10-26 09:04
也就三四天吧。电话没说给offer 就说过了问了下感兴趣的组啥的。说过一周半会有具体消息

然而我onsite完也是hr約了電話 問了差不多的問題 還有其他offer的package 說了一周後會再聯繫 過幾天後就收到拒信

请问楼主是加州还是北卡？

你怎么拿的offer? HR跟我打电话意思说你确定来我们家我就给你offer, 然后我无言以对...

可以问一下楼主timeline吗？我上周五面的电面，但到现在还没有收到消息

czcbangkai 发表于 2018-10-25 08:12
你怎么拿的offer? HR跟我打电话意思说你确定来我们家我就给你offer, 然后我无言以对...

只是跟我说了面试过 还没定组也没发offer

芬达 发表于 2018-10-25 10:28
可以问一下楼主timeline吗？我上周五面的电面，但到现在还没有收到消息

很正常哇
我电面后四五天收到hr邮件约一周后电话了解情况
了解完之后约了半个月后onsite

论坛匿名用户 发表于 2018-10-26 04:34
很正常哇
我电面后四五天收到hr邮件约一周后电话了解情况
了解完之后约了半个月后onsite

好的 谢谢楼主！真的就是提心吊胆

论坛匿名用户 发表于 2018-10-26 04:34
很正常哇
我电面后四五天收到hr邮件约一周后电话了解情况
了解完之后约了半个月后onsite

刚刚收到HR的email说约电话嘿嘿。。。

lz请问onsite多久之后收到的follow up？ 电话说给offer了还是说要等一阵子才能决定？