Facebook 店面

回报地理，特来反馈。周四店面，是个我们学校的学姐，
问了两个都是地里的题

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

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

小姐姐全程好像都在忙自己的事情，我一边做一边说思路也没怎么搭理我，就是看我写完了问我解释一下自己写的是什么。

楼主周四面完 已经出结果了吗？？？好快啊

nini1123 发表于 2019-3-3 05:33
楼主周四面完 已经出结果了吗？？？好快啊

周四下午面的，周五上午就通知了。。。效率确实有点高

请问楼主 two pointers应该怎么做诶 如果sort的话runtime不是会比较大嘛

aetyu753 发表于 2019-3-3 10:03
请问楼主 two pointers应该怎么做诶 如果sort的话runtime不是会比较大嘛

用two pointers的话必然得先sort，时间复杂度必然高了. 但是面试官好像只对two pointers 的方法比较感兴趣。

aetyu753 发表于 2019-3-2 18:03
请问楼主 two pointers应该怎么做诶 如果sort的话runtime不是会比较大嘛

也可以说space是O(1)所以从空间上有优化？

什么当当当 发表于 2019-3-2 20:03
用two pointers的话必然得先sort，时间复杂度必然高了. 但是面试官好像只对two pointers 的方法比较感兴 ...

请问follow up如何优化，是当一个长一个短的时候，对短数组的每个element，在长数组中用binary search查找吗？这样时间是 O(short * log (long))

T_Suen 发表于 2019-3-4 03:52
请问follow up如何优化，是当一个长一个短的时候，对短数组的每个element，在长数组中用binary search查 ...

排序那里至少是O(long log long)吧？如果排序短的话，排序O(short log short), 查找O(long log short), 最后最高的是O(long log short)吧？

不错不错 谢谢楼主！

请问楼主，java在哪里新建object这个怎么答