[面试经验]google new grad 2022 onsite 面经

请问楼主：
第三轮：design restaurant queue除了用hashmap，Double LinkedList外，serveCustomer(int x)这个是从头扫一遍，看哪个customer的人数<=x？有没快一点的方法。
第五轮：怎么能保证minimize the total number of operations？

可以问一下BQ问题嘛 加米

谢谢楼主分享，同求bq问题

奶茶还是会喝 发表于 2022-5-4 21:49
可以问一下BQ问题嘛 加米

BQ记得有自我介绍、如何和low performers合作，讲一个自己最大的成就，和别人在工作中意见不同怎么办 就差不多问了三个问题左右就结束了，一共半小时。

请问会问一些基础知识吗？比如http vs https, spring bean lifecycle这类问题？

小饼干YEJF 发表于 2022-5-6 06:31
请问会问一些基础知识吗？比如http vs https, spring bean lifecycle这类问题？

没有呢 一点都没有问

请问能详细说一下design restaurant queue 问题的要求吗

想问下除了coding, 有问其他概念性问题吗？比如java hashmap怎么实现的，还有数据库什么的？感谢分享！

第三轮可不可以这样：
enque 用 treemap，key 记录客人到达顺序，value 是size
server （不知道个函数时返回什么？每次只serve一桌还是把所有客人/空桌都匹配完？） 用一个treeMap/Set记录空桌的size。遍历客人的keyset ，根据客人size返回ceiling key。
leave 就是从客人treemap里删去相应的id

求指正！