狗虾图onsite

倒序浏览 · 2019-12-21 12:07:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

面的T4，4轮coding+1轮bq

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

lyronly · 2019-12-24 08:26:00

flyPacific111 发表于 2019/12/24 06:15:44
这个题lz描述的不是很清晰。如果可以自己build tree的话，线段树可以解决。如果树已经给了，我感觉只能遍历一遍把对...

可以存leaf count的话应该容易做

flyPacific111 · 2019-12-24 03:51:01

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

Scala688 · 2019-12-22 05:45:17

第五coding 应该是标准UNION FIND吧

yangmyfly · 2019-12-22 05:16:52

请教两问题，楼主在哪个office面的？ bq轮问经历一般还会去深挖问相应的tech？

lk5164 · 2019-12-22 06:53:02

Scala688 发表于 2019-12-22 05:45
第五coding 应该是标准UNION FIND吧

我感觉用BFS好做一些

AndromedaX · 2019-12-22 09:36:41

楼主有多少年经验呢

匿名用户-ZOWDJ *2019-12-22 10:41:46* · 2019-12-22 10:41:46

AndromedaX 发表于 2019-12-22 09:36
楼主有多少年经验呢

面试的时候1年8个月

glaciersilent · 2019-12-22 14:03:06

哈哈跟亚麻的bq相比毫无灵魂~~~

flyPacific111 · 2019-12-22 14:12:37

请问1叶子节点上是字母还是单词啊？根据描述感觉每个叶子节点是字母，所有叶子节点组成一个单词？然后给个index找到对应字母？
lz这题啥思路呢？是preorder遍历一遍把所有字母按顺序存下来吗

codeyy · 2019-12-22 23:37:51

第三题是怎么做？如果window太大，所有歌都播过了，预想behavior是什么

hashmap+leaky bucket？

yangyuzhiguang · 2019-12-23 01:32:21

lk5164 发表于 2019/12/22 06:53:02
我感觉用BFS好做一些

我也觉得用bfs好一些，union find不适合这个