脸家三轮实习电面

SamJaylnn · 2017-10-20 14:31:50

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

x

回馈地里，奉献脸家三轮实习电面

一面：

第一题利扣伞灵腰变种只要求返回一个正确结果。还问了时间空间复杂度。

第二题给定一个数组和一个目标值，数组中均为正数，要求找出数组中是否含有一个连续子数组的和

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

非常感谢身边朋友的陪伴，帮助与支持。

最想和大家说的是，不如意的时候千万不要绝望，挫折只会让我们更加强大。

祝大家一切顺利，共勉。

archer1219 · 2017-10-29 09:54:04

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

ethansyc · 2017-10-22 08:43:06

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

tysmhfh · 2017-10-21 04:42:43

SamJaylnn 发表于 2017-10-21 04:08
不是名校，只是硅谷一所普通的州立大学，层主边上投的都是实习吗？我这边投实习基本拿到面试，全职的就比 ...

嗯是找18summer Intern 得知的消息是男生基本简历拒，女生比较好拿到。很忧伤～

king_lm · 2017-10-20 14:39:43

恭喜楼主。能给下timeline么

cut · 2017-10-20 14:44:16

哈哈哈干了这碗鸡汤我来蹭蹭仙气苟富贵勿相忘

SamJaylnn · 2017-10-20 14:45:59

king_lm 发表于 2017-10-20 14:39
恭喜楼主。能给下timeline么

前面的日子不太记得，八月中内推，八月底收到面试通知，九月13号一面，27号二面，十月6号三面，十号offer

SamJaylnn · 2017-10-20 14:49:36

cut 发表于 2017-10-20 14:44
哈哈哈干了这碗鸡汤我来蹭蹭仙气苟富贵勿相忘

哈哈也祝你早日收到offer！

Pink_Guy · 2017-10-20 15:03:48

恭喜恭喜！楼主是16fall 还是 17fall 的呀

SamJaylnn · 2017-10-20 15:06:22

Pink_Guy 发表于 2017-10-20 15:03
恭喜恭喜！楼主是16fall 还是 17fall 的呀

17spring的

Pink_Guy · 2017-10-20 15:15:26

楼主可以看看我的思路对不对么？
一面第二题都是正数可以用双指针做，follow up 包括负数的话就可以用 preSum[], 边处理边把当前的preSum 加到一个 HashSet 里。
两个时间都是O(n), 双指针空间为O(1).

mtrsen · 2017-10-20 22:12:04

Pink_Guy 发表于 2017-10-20 15:15
楼主可以看看我的思路对不对么？
一面第二题都是正数可以用双指针做，follow up 包括负数的话就可以用 pre ...

我觉得follow up空间也是O(1)吧

mtrsen · 2017-10-20 22:12:32

Pink_Guy 发表于 2017-10-20 15:15
楼主可以看看我的思路对不对么？
一面第二题都是正数可以用双指针做，follow up 包括负数的话就可以用 pre ...

sorry，看错了，你说的是对的