新鲜Google 现场表演

报个4.28面经攒人品求求！
第一轮 BQ 白男 问题很多，会根据你的回答继续提问题，25分钟面完
The proudest project
Conflict with others
Suddenly changed requirement
When you leave, the feedback from the manager
New people join the group
What characters do you want from a manager

第二轮 华人女 coding
       实现两个方法一个add()一个query()，add往结构里加数,quer

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

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

是最大的，然后每进一个新的记录就和队尾比较一下，小于就加，大于就直接remove()队尾元素。他说怎么怎么保证是递减的？我说用单调队列，面试官还是不懂，我说那我拿test case跑一下，但是没有cover时间超过了的case，经过他提醒加上了
         Follow up: 想取最小值？我说就把比较方法反过来就行，他说实现一下，我就重新写了,时间有点紧没写完。

祝大家面试都顺利！

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

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

第二题应该是 而已领而

yuxudong199 发表于 2022-5-16 14:39
When you leave, the feedback from the manager

好奇这个问题楼主作为应届毕业生如何回答？

我就说我在国内实习的经历，说自己要去美国读研究生了才离的职，但是得到了前manager的肯定与祝福布拉布拉

求问第三轮是直接用trick吗 还是要口说证明一下 还是要怎样（不知道怎么表演

第二轮是不是有什么别的要求，只要求kth smallest的话一个max heap是不是就行了？

匿名者 发表于 2022-5-1 02:01
第二轮是不是有什么别的要求，只要求kth smallest的话一个max heap是不是就行了？

加一 你add的值会超过k 用一个minheap去记忆剩下的数值里最小的，可以在query的时候补上

匿名者 发表于 2022-4-30 10:01
第二轮是不是有什么别的要求，只要求kth smallest的话一个max heap是不是就行了？

没有别的要求哈哈，只是我只记得刷题网的解法而已

SSGEZREAL 发表于 2022-4-30 01:04
求问第三轮是直接用trick吗 还是要口说证明一下 还是要怎样（不知道怎么表演

第三轮就是刷题网 🐶高频前几题，我也只是按照解法答的，但是我说完解法以后面试官没说什么就是了

lcx9712 发表于 2022-4-30 12:15
minHeap感觉没有必要啊？只要一个maxHeap来维持最小的k个元素，当加入其中的元素超过k个的时候，pop maxHea ...

哈哈很有道理

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

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

微信用户_e7fb7bf 发表于 2022-4-30 12:40
第一题确实不是很理解，是不是只需要minHeap就够了，maxHeap可以用list代替

首先判断heap size是不是足 ...

k不是固定的，是要在query里面自增