巨硬 昂赛面筋

今年三月初在地里找大神帮忙内推，三月底软家发来了店面，题目都是地里出现过的面筋题。大概就是1道改错题+两道面筋coding题
四月中旬去西雅图昂赛，面的是云计算物联网的组。
在这里不得不先赞一下软家onsite的待遇，租车机票都不说了，昂赛给报两天的房费，订的是万豪。比狗家大方多了

应为约的是下午面的，所以中午到地方先吃了顿饭，和几个组长见了一面。
然后很快就开始做题，每轮45分钟，每轮结束可以休息十五分钟

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

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

因为是hiring event，所以第二天就收到通知过了要给口头offer，然后楼主等一个口头offer等了一周，之后软家就开始各种拖，一直拖到上周楼主狗家hc都过才终于把价钱谈完。下周就得做决定到底去哪了，个人偏向是去狗家

总的来说这次面试还是一次很难得的经历，特别感谢地里的大神帮我内推。做题这方面，我的经验是分析问题讲思路和写代码一样重要，千万不要拿笔就写，要把每道题当做一次展示自己思想的机会。无论是狗家还是软家，楼主每轮都基本只做一道题，但是最后还是过了，个人觉得原因就是在这里。



补充内容 (2018-5-6 14:02):
汗，晚上晕乎乎的，没注意。软家发来的不是店面，而是在线测试，形式和别的几家都差不多，点进去就是题目加一个写字框

楼主能讲讲第四题找最低公共ancestor题如何能做到O(logN)时间复杂度以及O(1)的空间复杂度，利特口236题极其相似，但没有parent节点。用postorder遍历整个树怎么也得O(N)时间复杂度，再加上递归遍历所带来的栈空间消耗，所以空间复杂度是O(logN), 即使是迭代法postorder也需要用到栈。请楼主赐教如何做到O(logN)时间，O(1)空间。

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

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

已经签了狗家。七月份入职，微软只能说抱歉了

楼主人牛啊！
能给讲解一下第一题中corner case吗？
是关于怎么断句？特殊字符？还是分割词？是哪种corner case啊？

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

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