meta ng sde过经

Timeline

10月初oa，约11月5号三轮面试，bq被推迟到12月3号，12月12号reach out后收到offer。三轮面试官都是比较友善的国人大哥，coding题目要么是超高频要么相对简单，感觉自己非常幸运

Coding 1

比较好玩的是一共问了我4题，两题都因为我说见过原题被跳过了。面试官甚至是在跑步机上一边走路一边进行的面试，非常有意思的一次体验
（跳过）武陵，短暂说了递归优化的思路
第一题：晤鲕鲅变种，当时纠结了一下random的返回值能不能取到一，解释了不影响结果后pass
（跳过）遗留物翎，短暂说了一下最优解的思路（两个pointer赛跑）
第二题：没想起来原题是哪个但是应该是偏easy，两组数列表示一段时间内从A到B和从B到A的机票价格， 要求找到最便宜的往返价格，返回的日期必须在起飞的日期之后

Coding 2

第一题：最高频咦饵厮韭，用stack写完后问能不能不用stack，其实没有详细准备到two pass的那种解法，但是面试官突然想起来说需要用StringBuilder而Python不支持，然后就pass了
第二

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

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

上靠了并且总结经验。这一轮比较虚，面试官全程无表情，时间也是恰好卡在40分钟开始反问，感谢大哥放我一马


11月原定的bq轮在开始前两小时被reschedule到一个月以后，当时心态已经炸了，但是面试官从三姐换成了国人大哥，可能反而是好事。还是非常感谢几位非常nice的面试官，让我感受到了国人相互支持的力量

匿名用户 发表于 2024-12-14 03:38
第二题：没见过原题，构造数据结构支持判断长度为k的滑动窗口里所有数的乘积能否被p整除。先说了窗口内的数 ...

https://gist.github.com/choutian ... b4ef66677312ae95e3f

匿名用户 发表于 2024-12-13 17:08:46
有没有可能实际情况是正相反，遇到没做过的题就说这题做过，赌一把

当时面试官直接问我有没有遇到过这些题，都是些超高频的基本上不可能没刷过，也可能是问我有没有在其他轮次遇到过这些题，但当时是我第一场coding所以也比较奇怪，缺乏表演天赋就如实回答了

只知道如果是和其他轮问到重复的题一定要告诉面试官，防止signal不够

匿名用户 发表于 2024-12-13 14:41
遇到会的题为什么要跳过？？ 国人咋都这么实诚呢！！

有没有可能实际情况是正相反，遇到没做过的题就说这题做过，赌一把

第二题：没见过原题，构造数据结构支持判断长度为k的滑动窗口里所有数的乘积能否被p整除。先说了窗口内的数都不为0的思路，后面补充实现了通过维护窗口内0的个数来解决乘积为0的特殊情况
这题好难啊，lz怎么做的

遇到会的题为什么要跳过？？ 国人咋都这么实诚呢！！

恭喜恭喜！请问是你主动reach out hr问到的结果吗？还是hr主动reach out你发来的好消息呢？我是12.4面的bq，至今没动静。方便再问一下recruiter的initail吗？多谢

匿名用户 发表于 2024-12-14 06:19
恭喜恭喜！请问是你主动reach out hr问到的结果吗？还是hr主动reach out你发来的好消息呢？我是12.4面的bq ...

我原本的hr好像休假了，我主动找了我们学校另一个hr，initials是jp

匿名用户 发表于 2024-12-13 15:48
https://gist.github.com/choutianxius/59c0e24273509b4ef66677312ae95e3f

不用keep track of product mod么，一直乘如果窗口很大会不会overflow啊，我可能想复杂了

匿名用户 发表于 2024-12-13 17:08:46
有没有可能实际情况是正相反，遇到没做过的题就说这题做过，赌一把

你是个人才！！

匿名用户 发表于 2024-12-13 17:00:57
不用keep track of product mod么，一直乘如果窗口很大会不会overflow啊，我可能想复杂了

如果p是固定的可以这样优化，但是那些modulo相关的数学公式感觉很难想，当时问的是判断能否被任意一个数整除