亚麻7月底OA 新题 以及总结

昨天刚刚做完亚麻OA，是新题。而且跟我预测的新题不一样。
我大概总结了一下。 目前从面经来看亚麻的OA有好几套题目。有的人依然是老题，most common word和log排序，但是变一下。这个面经太多了不发link了。
有的人的新题是算top k个离用户最近的餐厅， 和类似2sum closest的题目。第二题目前我看到两种，一个是说飞机去和回里程的，一种是说前

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

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

还有很长（8页？）的BQ选择题问题。好好答。

如果你觉得有帮助请赏点大米～

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

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

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

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

”第一题给一个数组，要你创建一个BST，然后给两个node要求找到在这个bst里面的距离。“
我对这个问题特别confuse...如果要求2个node的距离，那干脆不要变成BST，直接sort数组，然后两个数之间的距离不就是node的距离吗。那干嘛还变成BST折腾个啥劲儿这题。。。

谢楼主分享！

谢谢lz分享。

感谢LZ的分享。

qyang118766 发表于 2018-8-1 15:00
楼主可否分享一下具体题目或是代码，邮箱  不胜感激！

找找面经或者问问朋友吧. 其他人的面经里面很多有解答了。

wenyi189 发表于 2018-8-2 05:40
找找面经或者问问朋友吧. 其他人的面经里面很多有解答了。

哈哈，好多看不了，才102分，哎

qyang118766 发表于 2018-8-1 17:32
哈哈，好多看不了，才102分，哎

BST 那个先建个树, 然后找LCA,然后算距离. K个不同字母的substring就是sliding window

wenyi189 发表于 2018-8-2 08:42
BST 那个先建个树, 然后找LCA,然后算距离. K个不同字母的substring就是sliding window

恩，谢谢啦，最近刚收到的OA，我也没投，不知为啥找到我了。。。

wenyi189 发表于 2018-8-2 08:42
BST 那个先建个树, 然后找LCA,然后算距离. K个不同字母的substring就是sliding window

要求输出所有的substing  的话怎么用window， 暴力的话n ^2,还有更好的解法吗