脸书电面

两轮45分钟的电面
第一轮: 给一组数字和一个target值, 问是否能在数组中找到连续数字之和等于target.
例:

[2, 5, 8, 11], 13 --> True
[3, 7, 9], 15 --&

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

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

, 给了提示才发现的. 最后聊的时候面试官有提到喜欢没用多余memory的解法

现在回想, 题目并不难, 但是答得感觉并不好


求大米, 谢谢!

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

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

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

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

学习了楼上大神的做法

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

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

提示一下有什么corner case
应该按照encode去原始数组找对应的字母吗？track当前位置 还有注意长度

第一题的数组中是只有整数吗，还是包括负数

onis_man 发表于 2019-2-11 18:39
第一题的数组中是只有整数吗，还是包括负数

不包括负数

上周五面的, 刚刚通知被拒了......唉

第一题是先求和再二分吗？nlogn的复杂度。

moonsky219 发表于 2019/02/12 07:07:18


我的做法是看着原文比照密文, 然后比如这种一个字母重复超过9个的case就没考虑到:
aaaaaaaaaab <--> a10b

这种看似简单的字符串处理最坑了，因为要把代码写得简单优雅的话，并不简单。

第一题数组里面有正负数吗

pengdu 发表于 2019/02/12 09:34:20
第一题是先求和再二分吗？nlogn的复杂度。

全正数 滑动窗口就可以啊