新鲜脸家电面

美国男，迟到十分钟。

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

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

周二面的还没有收到回复。希望有onsite，顺便求大米。


还有前段时间朋友的电面面经也一起发在这：

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

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

say543 发表于 2018-8-30 14:50
Subarray sum to target. 一开始假设全是正数，写完后问如果有负数有没有影响。

明显有区别，只有正数的话two pointer就能做，有负数的话需要用hashmap

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

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

edwardpei 发表于 2018-9-2 04:38
第二题是不是用for loop 一个一个算每个坐标的距离就可以了? O(N) 速度
还是说我想的太简单了? 谢谢!

是。但是需要维护一个size K的heap。O(n*log(k))

Subarray sum to target. 一开始假设全是正数，写完后问如果有负数有没有影响。 <＝ 因该没影响吧?

say543 发表于 2018-8-30 14:50
Subarray sum to target. 一开始假设全是正数，写完后问如果有负数有没有影响。

对的。zszs

朋友的面经2 跟543有什么区别吗？

真淘蛮 发表于 2018-8-31 01:28
朋友的面经2 跟543有什么区别吗？

没有区别。zszs

请问subarray需要是连续的吗?

第二题是不是用for loop 一个一个算每个坐标的距离就可以了? O(N) 速度
还是说我想的太简单了? 谢谢!

楼主第二题的复杂度用了多少呀？