Evernote 实习电面第一轮

路怒路怒路怒 · 2017-11-17 04:44:24

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

x

本人长这么大第一次技术电面，，吓得我一晚上没睡好，，面试官是个日本小哥，人很nice！一上来啥都不问就做题。。。给一个array，有正数有负数，然后return boolean判断有没有任何subarray的sum等于0.这是第一

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

="static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

zhang123587 · 2017-11-17 06:29:28

Hashmap存sum和index吧，第三个followup就用hashmap的值存list of index。。不知道正负的数有没有影响

1451427216 · 2017-11-17 06:39:14

有正负数的就hashmap／hashset，只有正数的就是双指针

zhang123587 · 2017-11-17 06:44:10

顺便祝楼主好运~

路怒路怒路怒 · 2017-11-17 06:57:11

1451427216 发表于 2017-11-17 06:39
有正负数的就hashmap／hashset，只有正数的就是双指针

求问怎么用hashmap

1451427216 · 2017-11-17 07:09:01

路怒路怒路怒发表于 2017-11-17 06:57
求问怎么用hashmap

和two sum差不多？

数学物理方程 · 2017-11-17 09:56:47

路怒路怒路怒发表于 2017-11-17 06:57
求问怎么用hashmap

可以参考leetcode560 subarray sum equals k

ARUI35 · 2017-11-17 12:04:37

求问下楼主是在哪投的？官网上找不到intern的职位~

路怒路怒路怒 · 2017-11-17 12:22:48

ARUI35 发表于 2017-11-17 12:04
求问下楼主是在哪投的？官网上找不到intern的职位~

已经截止啦

Evernote 实习电面 第一轮