零硬电面，求米

上星期四店面
1. 二叉树最低共同祖先

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

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

lt;/hide>

wypga 发表于 2019-3-27 14:05
面的什么职位呀

软件开发 applications, 其实我还没问具体是啥。。。

jackxpeng 发表于 2019-3-28 02:29
软件开发 applications, 其实我还没问具体是啥。。。

HR跟我说applications 的entry level职位没有了, 要我直接面senior level...请问楼主是面什么level ?

第二题 Lz 怎么解的？

第二题只想到了O(nlogn)的解法。有O(n)的解法吗

补充内容 (2019-3-29 11:10):
直接存 Map<char, list<index>>，是有序的。O(n)可解。有更优的方法吗

zsz1990ustc 发表于 2019-3-29 08:46
HR跟我说applications 的entry level职位没有了, 要我直接面senior level...请问楼主是面什么level ?

是 senior

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

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

祝好运

第二题可不可以看作是找出位置后、求这两个sorted array的最小差？哪个值小就增大哪个array的index？