22.2 Google 面经SWE L4

哈喽大家～
第一次写面经，有遗漏的地方，欢迎评论区留言。
职位： university graduates software engineer (PhD level) 地里说大概是L4级别，我也就写L4，给大家参考吧
面试时间：22年2月
面试官： 姓名S开头，印度口音的男士，google assistant team的工程师
面试题：
前三道题是聊天性质，也相当于热身了，聊了数据结构的几个基础概念
1. hashmap vs hashtable
2. What is a tree data structure?
3. What is topological sorting in a graph?
热身完之后开始coding了，工具是google doc
4. coding题和leetcode 732 日程表题很相似，input是每个员工的blocks（不能开会的时间），output是大家都能开会的时间段
5. 分析coding的时间复杂度和空间复杂度
6. 如何改进？

***

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

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

师布置的一个作业或project难，但难在短时间能找到最优解。这个确实值得多打磨打磨。程序也需要艺术性嘛，暴力解法初学者可以看看，高级用户还是要多注重程序效率。

接下来我还有meta和microsoft的面试，如果有空我会继续回地里和大家唠唠～
第一次写面经，不知道能帮到多少，普通人视角的真实感受分享。欢迎评论区讨论吖！
毕竟我曾经也全网搜索过面经，写点感受心得就当回馈了。好像还能顺便赚点积分，新人不知道暂时还怎么操作这些积分。

谢谢你看到这里，请你吃糖～～～

小红书风格面经~~

就一题吗？

732 感觉是线段树的题，不过也能用扫描线来做就是了，有难度的

数据结构的几个基础概念那三题感觉好尴尬啊

真丝羽绒服 发表于 2022-3-2 00:53
小红书风格面经~~

哈哈确实是小红书用户，第一次发面经哈哈，就当娱乐了！能帮到就帮吧～

iloverice 发表于 2022-3-3 00:08
数据结构的几个基础概念那三题感觉好尴尬啊

确实，面试官好像比我还紧张

魔群月光 发表于 2022-3-2 19:52
732 感觉是线段树的题，不过也能用扫描线来做就是了，有难度的

是的，我答得不好。。。

goodluckall 发表于 2022-2-25 21:38
就一题吗？

coding就一题，才第一轮电面呢

谁能告诉我如何修改帖子啊？。。。。。。。