G家详细流水账电面+onsite面经

第一次发面经贴，就不设置隐藏了

电面

国人大哥，比较亲切和蔼

1.      实现一个super stack，三个API

a)        Push() – 正常push

b)       Pop() – 正常pop

c)        Inc(int bottom, int v) – 从栈底往上一共bottom个element的值均增加v，这边隐含一个edge case，如果栈里的元素少于bottom怎么办

d)       解法：double-linked list

2.      String操作，给一个c style string（char[]）”abcaaabde”，把里面的所有a去掉

a)        本质是Move Zeros问题，把a全部移到末端就行

b)       Follow-up：同样的string，如何把’b’换成‘bee’并做到inplace

                        i.             “abcaabde” -> “abeecaabeede”

                      ii.             他给你的char array长度足够装下结果

                    iii.             解法：先计算结果需要的长度（12），然后从后往前装填（最后一位放’e’，然后是’d’，然后是’bee’，以此类推）

Onsite

第一轮：亚裔温柔漂亮小姐姐，比较亲切和蔼

1.      蠡口五苓散，我做过这道题。用stack解。

a)        Follow-up：如果input是data stream怎么办。我说不知道怎么做，她说她就随便问问。。。

2.      设计题，设计一个map，要求（她是口述的，下面的要求是我归纳的，我大概花了10分钟跟她讨论最后才得到这个要求，所以交流很重要）

a)        基本map功能，即put和get。可以基于java的现有map，比如HashMap。

b)       在put一个entry的时候，有一个duration。Duration为绝对时间，如果超过这个时间，这个entry就会消失。

                        i.             例：put(int key, int val, int duration)，duration=5min，那么五分钟后我们再去get，就会发现没有这个entry

c)        给出两种情况：put多ge

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

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

>扫两遍，第一遍找最小的，第二遍减去offset。这样的话”aab” ”yyz” ”AAB” ”YYZ”最后就全部变成”aab”了。最后进行归类。我还跟他说可以转换成52进制数去做quick match。写这个愚蠢算法之前我问了小姐姐，她说你写吧，于是我就写了。

写完以后，小姐姐接着让我想testcase，于是就讨论了一些null string，empty string，not fit in memory，以及一些特殊的string，现在想不起来了。

小姐姐的feedback是：还行吧，你去把黑板擦了。

总的来说感觉自己前两轮表现还不错，第三轮debug有点托大，然后第四轮感觉外界因素加上自身因素也没发挥好，所以onsite完了以后一直觉得自己大概一半能过一半不过，然后现在收到说过了也很开心。

感觉这次面试的题难度没有想象中的高，不会出现完全做不出来的情况，不知道是我运气好呢还是面试风格的问题。但是这些题目里面藏得东西还是很多的，有很多需要注意的地方。

祝大家好运！

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

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

哇，每轮都两题吗
想请教一下楼主，每轮面试大概是多少分钟。
前面有没有问project和BQ的，这样留给做题有大概多少的时间呢？
谢谢！

Case II。如果get多的做法是不是有点不太准确呢？ 如果利用get来进行garbagecollection 会增加get的时间复杂度吧？

第三轮第2题是reservior sampling

求问楼主怎么做到当场要feedback 的？

楼主厉害每轮都做两道题

所以楼主现在知道如果input是data stream怎么办吗 求解答 感谢！

非常感謝樓主分享！！

很详细，厉害

楼主深刻的展示了交流的重要性