google 现场 挂经

1. bq，常规问题 - 国人小哥2. 写一个二叉树的preorder iterator - 国人小姐姐
3. 利口七六七 - 国人小姐姐
4. 给一个a list of msgs (key - va

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

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

t到要考查的点是什么，一直用dfs写，中间还断网了几分钟，重连回来觉得可能要用暴力解但是没时间了，可能挂在这道上了

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

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

已加米，求问第四题：
给一个a list of msgs (key - value pair)，return the latest k msgs with the same key
可以举个具体的例子吗？
比如k=4，是说在最后4个message里面找到任何重复key的msg？还是从后往前找msg，只要发现有一个曾经出现过4次，就返回这个msg的4个？
谢谢

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

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

你送去match没？送hc没？还是hr这一关就说你挂了

没有design 是4？
最后一题直接暴力解感觉还挺好写的 就想象两块板子叠起来比数字

楼主，能详细解释下最后一题吗？ 我个人觉得 两个矩阵 重叠的不是
[
[2, 3]
[5, 6]
]
或者
[
[4]
[7]
]

所以最大的重叠是
[
[2, 3]
[5, 6]
]

抱歉楼主，再问下，
”给一个a list of msgs (key - value pair)，return the latest k msgs with the same key“，
这个latest 指的时间吗？ key -value 中 key 是时间还是value 是时间？ 如果都不是， latest 是根据什么判断的？

常规dp问题是什么？

苏浅 发表于 2021-9-3 22:12
抱歉楼主，再问下，
”给一个a list of msgs (key - value pair)，return the latest k msgs with the sam ...

同问这个问题

松鼠山 发表于 2021-9-3 21:11
没有design 是4？
最后一题直接暴力解感觉还挺好写的 就想象两块板子叠起来比数字

可以详细讲一下怎么暴力破解吗？

苏浅 发表于 2021-9-4 01:12
抱歉楼主，再问下，
”给一个a list of msgs (key - value pair)，return the latest k msgs with the sam ...

感觉一般这种题，都是可以想象成数据流吧。msg是按照时间顺序来的。

苏浅 发表于 2021-9-4 01:03
楼主，能详细解释下最后一题吗？ 我个人觉得 两个矩阵 重叠的不是
[
[2, 3]

如果只看题目描述，层主这个例子更符合。主题中的例子感觉有点奇怪。