📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

斯奈普秒写三种解法全过的挂经

全局:

2021(10-12月) 码农类General 硕士 全职@snapchat - 内推 - 技术电面  | 😃 Positive 😐 Average | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
国人煮面,老白shadow。上来简短互相介绍。一个BQ。上题:
这题刷题网有,忘记题号了。记得的麻烦帮忙报一下。
您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


这题我之前看过,所以一开始迅速写出了
解法1: binary search的解法,每行找boundary计数。O(nlogn)。结果:AC,bug free。

写的过程中发现可以优化,于是及时提出来,写完1跑完,bug free。分析完复杂度,马上写:

解法2:binary search优化版,找完boundary后下一行从左边界到boundary之间进行binary search。O(nlogn)。结果:AC,1个bug秒改。

这里花了一点时间分析如何记录boundary并传到下一层,判断边界条件上出了一个bug,秒改了。分析了复杂度(和1一样),突然意识到可以进一步优化,写出了:

解法3:每行从右往左扫,扫到非负数就跳到下一行,从非负数的正下方继续扫。O(n)。结果: AC,bug free。

第三种解法我想讲讲就好的,面试官问能不能写,我一看只有10分钟了。然后快速5分钟就写完,一次过。

全程交流也很顺畅。

3号面的,今天9号收到拒信:

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


很沮丧,昨天收到面试表现不好的数据转和门冲拒信,觉得也没什么。今天收到这个拒信,感觉特别可惜,可以看出来HR也对面试表现给予了肯定。一会儿再写一个扩音贝斯表现好也被拒的面经。

最后自己分析一波原因:
1. 虽然只出现一个bug,但写的过程中有一次被提醒了:我iterate n之前没有定义n=len(matrix),我习惯先写loop再定义变量,被提醒后补上去了,这样是不是显得很业余?
2. 我申请的职位是7+ YOE,但我是小厂7+经验,会不会更应该申请5+或者3+经验的职位?我想试试问他们能不能别冷冻我,考虑我5+或者3+经验的职位。
3. 别的candidates背景和表现更好?
4. 年底没有HC了?


最近问了一些人我的小厂背景如何上岸,挺有启发的,有个地里朋友说我的经验没问题,但是domain不对,因为雇主不是互联网的公司,投senior可能被拒。

总之继续努力吧,不管大厂小厂的朋友们,大家一起加油!






补充内容 (2021-12-10 07:57 +8:00):
补充一波:问了问能不能面5+ 经验的职位,回复说和我的经验不相符。

补充内容 (2021-12-10 15:40 +8:00):
有同学找到了题号:

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


原来是easy题,move on了。。

评分

参与人数 5大米 +14 收起 理由
Zenethia + 1 给你点个赞!
wwrzfr + 1 赞一个
fmusk + 1 给你点个赞!
匿名用户-APXZX + 10
花甲vince + 1 楼主加油

查看全部评分


上一篇:Meta/FB电面过经
下一篇:workday
推荐
minka1101 2021-12-15 15:14:11 | 只看该作者
全局:
楼主别灰心,我Meta也是遇到一样的状况
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-GE0EO  2021-12-10 08:41:53
楼主不要灰心,你有实力只是缺运气而已,不必挂在心上,多找内推,投狗脸找工网这种大厂,对转行的都很友好,更别提小厂有经验的。加油加油!
回复

使用道具 举报

推荐
 楼主| richard_515 2021-12-23 16:41:49 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
seabiscuit119 2021-12-10 07:15:34 | 只看该作者
全局:
可能是年底的原因
回复

使用道具 举报

🔗
 楼主| richard_515 2021-12-10 07:56:53 | 只看该作者
全局:
补充一波:问了问能不能面5+ 经验的职位,回复说和我的经验不相符。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-YPRLY  2021-12-10 08:20:14
以散五以
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LKK4R  2021-12-10 12:33:30
楼主这种表现怎么也能挂店面。太难了
回复

使用道具 举报

🔗
 楼主| richard_515 2021-12-10 15:41:24 | 只看该作者
全局:
匿名者 发表于 2021-12-9 20:33
楼主这种表现怎么也能挂店面。太难了

可能因为是刷题网easy题吧,估计有背景更strong的同学和我表现一样。
回复

使用道具 举报

🔗
 楼主| richard_515 2021-12-10 15:54:33 | 只看该作者
全局:
匿名者 发表于 2021-12-9 16:41
楼主不要灰心,你有实力只是缺运气而已,不必挂在心上,多找内推,投狗脸找工网这种大厂,对转行的都很友好 ...

谢谢!找工网确实过电面了。。明年VO。狗家电面没表现好,目前和脸和橡胶接上头了,明年要面。希望最终上岸吧。多谢支持!
回复

使用道具 举报

🔗
 楼主| richard_515 2021-12-10 15:55:45 | 只看该作者
全局:

是的,谢谢!原来是easy题。。
回复

使用道具 举报

🔗
 楼主| richard_515 2021-12-10 15:56:48 | 只看该作者
全局:

很可能。比如之前还在挑选的大神突然接了这家,我就没戏了。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表