谷歌面试经历 |第 3 组（山景）

关于我自己：Google 招聘人员在 Linkedin 上联系了我。我有4年的经验。

手机屏幕
热身
1）手动计算146位
2) 区分大端和小端

实际问题
1) 数组中的第 k 个最大元素
2）找到从开始到数组末尾的最小步数（数组值显示你可以移动多少）。 DP问题

第二天招聘人员打电话给我进行现场面试。
我安排了 30 天后的现场面试，给自己足够的时间准备。

现场面试

第1轮
1）基于存储图像的设计问题。强调性能和规模。
2) 除数并以字符串形式返回结果。例如，100/3 结果应该是 33。(3) 这里 3 在括号中，因为它不断重复，5/10 应该是 0.5。

第二轮
1) 数字流的中位数
2）像煎饼排序这样的问题，您只能交换对字符数组进行排序。

第三轮
1）在排序数组中查找数字的计数。
2) 设计在互联网上玩的两人战舰游戏

第四轮
1）基于可穿戴设备的设计问题。
2) 在二维布尔数组上画一条线。您将获得起点和终点坐标。

第 5 轮
1）基于n克比较两个文档（字符串数组）。
例如 doc1 – 今天是星期天。
doc2 – 今天是星期六
如果 n = 2 则重复数为 1（今天是）
如果 n = 1，则重复次数为（今天，是）
如果 n = 3 重复为 0

最后的评论——你必须做来自 geeksforgeeks 的图表、DP、字符串、数组、位和链接列表问题。

设计问题比看起来更难回答。为他们做好准备。

我呼吁 geeksforgeeks 团队发布更多关于设计的问题。

谷歌的所有练习题！