狗狗vo

LZ四月份找人内推Google 5月电面 一周后通知电面过 约了6月份VO

第一轮： 国人小哥 经典给横线竖线数正方形的问题 LZ三年前面Google的时候就是高频题 今天可能是起得太早了 脑子瓦特 小哥疯狂放水+给提示 没太接住 辜负了小哥一番好意 如果挂了应该就是这轮表现太烂了

第二轮： 美国小哥 给几个list 每个list由pair<时间，value> 表示柱形图里 在什么时间 value变成多少 要求把几个柱形图叠加在一起并转换回一开始的list形式

第三轮： （天竺小哥？）一个0/1组成的list 0表示有障碍物 1表示没有 一个人往前可以跳1步 也可以跳3步 4

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

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

了。。最后也不知道到底要什么。。有没有大佬分享一下idea？


跳槽准备的仓促 明显感觉思维没有NG时期敏锐了。。还是要多刷题（泪目）总的来看 沟通真的非常非常重要 一定要保持一个持续的观点输出 即使所有东西都敲定了 写代码的时候也尽量当个话痨 problem solving不只是要solution
另外求点大米。。谢谢大佬们

shirleykeat 发表于 2021-6-22 08:57
比如有一个list_a = [(0,0), (5,3), (7,1), (10, 0)] 意思是 在time = 0到4的时候 value是0 然后time在5 ...

你例子的答案是不是应该是：[(0, 0), (3, 2), (5, 5), (7, 3), (8, 1), (10, 0)]

如果是两个list，用two pointer可以吧？

bearxiong2017 发表于 2021-6-22 08:35
第二题是啥意思？可以给个例子吗

比如有一个list_a = [(0,0), (5,3), (7,1), (10, 0)] 意思是 在time = 0到4的时候 value是0 然后time在5到6的时候是3， 在7到9的时候是1，10以后value变成0
然后有多个这样的list，把他们叠加到一起，得到一个最终的list。 比如list_b = [(0,0), (3,2), (8,0)] 和上面的list_a叠加 就变成了[(0,0), (3,2), (5,5), (7, 3), (8, 0)]
题目比较简单 面试官无意刁难 注意一下corner case就行

“如果有billion级‍‌‍‌‍‌‌‌‌‌‌‌‍‍‌‌‍‌‌别的request 怎么处理”

如果interval上下限不是很大的话，上一个hashmap。key是interval里每一个点，value是个boolean，代表这个点在不在interval里。

insert的时候，对interval里每一个值更新hashmap
读的时候，hashmap O(1) lookup

想问楼主能分享一下电面面经吗？谢谢！

希望楼主好运

楼主求教下第一题啥题啊。。。一脸懵逼

是这个帖子里的第四轮吗

https://www.1point3acres.com/bbs ... &extra=page%3D2

第二题是啥意思？可以给个例子吗

kimyx7 发表于 2021-6-22 07:28
楼主求教下第一题啥题啊。。。一脸懵逼

是这个帖子里的第四轮吗

是的 zszszszs

匿名者 发表于 2021-6-22 05:51
想问楼主能分享一下电面面经吗？谢谢！

linux tree command

第二轮感觉是k路归并，第三轮有点像jump game第四轮不需要binary search，直接遍历插入 参考insert interval.

请问楼主店面问什么了？