Google Virtual Onsite面经

光辉岁月203 发表于 2021-01-23 19:56:13
第二题应该不需要heap吧？直接hashmap记录正在工作的task，把每个task最晚的结束时间放进一个双端队列即可。这样新的命令进来，如果队列头所在的元素时间小于新的命令时间且这个任务还在hash

有道理，直接放就行了，因为时间一定的

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

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

光辉岁月203 发表于 2021-1-24 11:56
第二题应该不需要heap吧？直接hashmap记录正在工作的task，把每个task最晚的结束时间放进一个双端队列即 ...

请问这里为什么要用hashmap记录正在工作的task呢？用一个set可以吗？谢谢

fatalme 发表于 2021-1-22 14:30
[mw_shl_code=bash,true]bool f(int x) {
   static int c[1

能详细说说思路吗？多谢~~~

yuxudong199 发表于 2021-1-23 07:03
最后一个follow up 如果是问多少张牌一定会出现。跟LC 猜单词那个有点像。
1. random get 2 card A|B。 an ...

多谢！能分享下第一个follow up 12张牌怎么想吗？

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

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

LUOLUOLNSH 发表于 2021-1-25 03:15
请问这里为什么要用hashmap记录正在工作的task呢？用一个set可以吗？谢谢

你说得对，应该用set就可以了，我昨天没细想

匿名者 发表于 2021-1-22 13:18
2. Coding: 给你list of log，每个log包括[time, task_id, start/finish]，比如[[1, 1, start], [3, 2, s ...

好人一生平安

谢谢楼主分享！

followup 3 根据set定义，由前两张牌的花色，可以确定第三张牌是什么花色，才能组成set, 所以第三张牌是确定的。三张牌花色一共的排列是3*3*3*3 = 81， 一共有组合C(81, 3)，其中set的组合是C(81, 2),根据pegion hole pricinple, 至少需要C(81, 3) - C(81, 2) + 1 张牌