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

多谢楼主分享！ 请问你这是 西雅图还是湾区的职位?

求问找top餐厅的话 就是把餐厅list排序一遍 取前n个这样嚒？

谢谢楼主的分享~~

楼主建树是根据array的顺序来建立么？不然这个树有很多种

LeagueawesomeW 发表于 2018-8-15 16:54
楼主建树是根据array的顺序来建立么？不然这个树有很多种

是的，按顺序

真淘蛮 发表于 2018-8-11 19:34
要求输出所有的substing  的话怎么用window， 暴力的话n ^2,还有更好的解法吗

sliding window, 就保持一个FIX长度的WINDOW这么走就好了，每次删掉左边的，加上右边的

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

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

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

wenyi189 发表于 2018-8-16 09:07
sliding window, 就保持一个FIX长度的WINDOW这么走就好了，每次删掉左边的，加上右边的

请问楼主用什么数据结构解题？int[] 26个字母 还是 HashSet 加K个删K个? runtime好像最好也就是26N

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

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