Google Onsite

1. OOD, 假设有一个stream, 每个元素是(time, price)，实现一个类支持下面的操作
(1) add(time, price) (2) update(time, price) (3) remove(time) (4) getMaxPrice() 5getMinPrice() 6.getMaxPriceTimestamp() 7.getMaxTimePrice()
用TreeSet和TreeMap解决的
follow up: (1) what if a lot of read, only small ammount of write -> update max, min, maxTime at write
(2) what if in multithread -> lock, queue with multithread, get local max from each thread and get glocal max from all local max
2. find max area of land-locked islands, 靠谱面积的时候，如果water 被island包围，也算做结果里面
0 0 0 0
1 1 1 1
1 0 0 1
1 1 1 1
我用的是两个bfs, 1 bfs, start from 0, get all connected 0s, if none of them is on boundary(上下左右), mark them as 1s 2. bfs to get island area
这个面试时印度人，一只问我问题，问了20分钟才让我写代码， 写代码的过程中也一直在打断我，还好最后写完了，希望不要挂我
3. SD Video Streaming Service like netflix
follow up: 1. closed captions
2. video search
3. optimize for mobile devices

4. BQ

5. N, S, E, W表示东南西北, 1N2表示1在2的北边 1NW2 表示1 在2的西南 给一个序列，检查是否合法["1N2", "3N4", "4NW5"]
建立了两个图一个表示南北方向，一个表示东西方向的边， 检查图里面是否有环，基本思路是如果排序，先自上而下排列，让后再左右排列





补充内容 (2022-05-03 07:48 +8:00):
求大米 看面经

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

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

lz 最后一题能讲讲具体思路吗？怎么用拓扑序来解？谢谢谢

第一题是LC珥陵三丝吗

五百大米换的名 发表于 2022-05-02 18:00:54
第一题是LC珥陵三丝吗

不完全是 有点额外的东西 比如可以删除一个time

第五题最近很高频呀
主楼祝好运

面的是L5么？祝楼主好运

多谢楼主！为你+米

请教一下楼主，第二题。
如下图
0 0 0 0
1 1 1 1
1 0 0 1
1 1 1 1

island是
1 1 1 1
1 0 0 1
1 1 1 1

area是12,对不？

sanmi0814 发表于 2022-5-3 10:40
多谢楼主！为你+米

请教一下楼主，第二题。

对的对的

hi lz, 你说'靠谱面积的时候‘ 这个是typo吗？你想说‘算面积的时候’？？ 另外第二题是让你返回一个全局最大面积岛屿的面积吗？
谢谢

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

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

第一題的 follow up 能不能講一下思路 ? 米已加