脸熟店面二面

sunnysat

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

x

一面面筋：

之前一面只做出了一道题，所以来了这次的二面。

1）蠡口十五的变形
原题要打出所有的组合，白人小哥只要求判断存不存在三个数和为零的情况。存在就返回true，

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

就是最后的Q&A环节。

本以为挂定了，结果三天后通知onsite。

cexq

最后才磨蹭出最优解。然后就只剩10分钟了。// 最优解也是n^2?

houqingniao

同问15变形，你最后的最优解。。。

补充内容 (2018-5-23 14:24):
排序双指针， or hash？

sunnysat

cexq 发表于 2018-5-23 12:57
最后才磨蹭出最优解。然后就只剩10分钟了。// 最优解也是n^2?

嗯一个for loop加双指针的时间复杂度也是n^2, 不过和for loop + 2sum相比，省了一个hashmap的空间

sunnysat

houqingniao 发表于 2018-5-23 14:20
同问15变形，你最后的最优解。。。

补充内容 (2018-5-23 14:24):

就是for loop加双指针那个办法不用啥额外的空间了

westcoastboy · 2018-10-27 10:39:04

已加分！请问楼主几年工作经验？