分享狗家l3面经

jaysongonce20

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

求大米

STAT_410

匿名用户发表于 2026-1-5 14:40
请问第二题需要用binary search做才能过吗，感觉比泗还要难一些

应该必须遍历两个数组吧，不然不知道总的freq，也就没法知道median要是第几个了吧

微信用户_f13a817

请问recruiter是北美的还是外包？

匿名用户-3AMGH *2026-1-6 06:40:02* · 2026-1-6 06:40:02

请问第二题需要用binary search做才能过吗，感觉比泗还要难一些

jaysongonce20

匿名用户发表于 2026-01-05 14:40:02
请问第二题需要用binary search做才能过吗，感觉比泗还要难一些

不需要zsbd

jaysongonce20

微信用户_f13a817 发表于 2026-01-05 07:14:56
请问recruiter是北美的还是外包？

北美zsbd

匿名用户-GSXCD *2026-1-14 00:56:12* · 2026-1-14 00:56:12

匿名用户发表于 2026-1-5 17:40
请问第二题需要用binary search做才能过吗，感觉比泗还要难一些

其实不是，用TWO POINTER MERGE SORT就可以了，因为这个时间复杂度至少O(N），不能减少成O(LOGN）

匿名用户-3AMGH *2026-1-14 01:03:51* · 2026-1-14 01:03:51

匿名用户发表于 2026-1-13 08:56
其实不是，用TWO POINTER MERGE SORT就可以了，因为这个时间复杂度至少O(N），不能减少成O(LOGN）

了解，感谢！