3.27 非主流100%牙马讯VO跪经+timeline

Decadent 发表于 2019-3-28 05:00
天呐，那没辙了这题，无解无解

我觉得他是想让你说要compare至少要看过所有的数字，看完所有数字就是O（n）了， 所以没有更好的了

Decadent 发表于 2019-3-28 05:00
天呐，那没辙了这题，无解无解

所以遇到这种问题，没有办法了。

shirlez 发表于 2019-3-28 08:35
我觉得他是想让你说要compare至少要看过所有的数字，看完所有数字就是O（n）了， 所以没有更好的了

是的，面试官应该想让你证明这是最优解

shirlez 发表于 2019-3-28 08:35
我觉得他是想让你说要compare至少要看过所有的数字，看完所有数字就是O（n）了， 所以没有更好的了

这样也太坑了吧？

你这不一定会挂

最佳算法就是O(N)的，因为需要遍历所有数据，又不是排序过的数组。你只需要告诉对方，这个算法就是最优的，和理由就行。对方就是想知道你的解题思路。

祝楼主好运，，，你俩真是一对人赢

georgezc2003 发表于 2019-3-29 12:22
祝楼主好运，，，你俩真是一对人赢

大佬 我棺材板都盖上了 你还嘲讽我 暴风哭泣

eggface 发表于 2019-3-29 07:12
最佳算法就是O(N)的，因为需要遍历所有数据，又不是排序过的数组。你只需要告诉对方，这个算法就是最优的， ...

嗯嗯 长了个教训了 面试的时候根本没往那方面想。一直以为是自己想不出来而已

xuchang0306 发表于 2019-3-29 16:03
大佬 我棺材板都盖上了 你还嘲讽我 暴风哭泣

你相信我，没拒就是最好的消息。我等了20多天！