脸家实习一轮店面

倒序浏览 · 2019-10-23 07:43:05

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

x

下午刚面完听口音是个国人小哥 40分钟coding5分钟提问两题高频

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

求米！！谢谢大家！！

cathy.0517 · 2019-10-23 07:47:04

请问能不能说下第二题的followup？我感觉negative不行，但是想不太清楚…谢谢

aubreyzhou · 2019-10-23 08:05:38

cathy.0517 发表于 2019-10-23 07:47
请问能不能说下第二题的followup？我感觉negative不行，但是想不太清楚…谢谢

如果只是return true/false的话我觉得可以诶我就只说了个yes面试官也没说啥了直接下一个followup了hhhhh

wang021 · 2019-10-23 08:21:07

你好，第二题就是prefix Sum加hashmap吧？我觉得有负数是可以用这个方法的，但是只有正数的话可以用两指针，sum小了右边指针往右移动，得到一个大一点的sum。sum大了就左边指针移动，得到一个小一点的sum。

aubreyzhou · 2019-10-23 12:08:59

wang021 发表于 2019-10-23 08:21
你好，第二题就是prefix Sum加hashmap吧？我觉得有负数是可以用这个方法的，但是只有正数的话可以用两指针 ...

嗯嗯嗯我这道prefix sum和hashset就可以的