BB新鲜面经~

回馈地里~ 发面经~
1月初技术电面：
3道coding，利特口： 儿时 变形 + 姚思柳 变形 + 摇摇器。
大概一周左右通知过了约昂赛。

2月初 昂赛
NYC的office相当的高大上。
第一轮：利特口：姚武武 + 药。还有一道没刷过的题：给定一个二维矩阵，一个入口，检查是否可以到达指定

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

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

到电话通知过了。


补充内容 (2018-2-17 09:46):
有几个字没有打出来：提示是查找lognfuzadu -> 提示是该数据结构的查找复杂度是logn

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

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

sjtugaoman 发表于 2018-2-19 06:45
我也觉得蛮像BST，但是BST有没有键值对。。。好奇怪啊，有没有大神来给个答案挖。。。

我只能想到BST，每个节点是个键值对，查找的时候二分去找key，但是提示貌似是指的是一个很常用的数据结构。。。求大神指点。

wfan 发表于 2018-2-19 11:37
我只能想到BST，每个节点是个键值对，查找的时候二分去找key，但是提示貌似是指的是一个很常用的数据结构 ...

用set？ set应该可以满足这些条件吧？

多谢lz 能说说店面的题是如果变形的吗？谢谢~~

我也觉得蛮像BST，但是BST有没有键值对。。。好奇怪啊，有没有大神来给个答案挖。。。

logn的话可能和二分相关，会不会是segment tree，变形的键值对。。。

LUOLUOLNSH 发表于 2018-2-19 06:05
多谢lz 能说说店面的题是如果变形的吗？谢谢~~

就是包装了一下，比如除了括号还有其他字符，LRU包装成股票价格之类的~

xihakuangxiao 发表于 2018-2-19 07:42
logn的话可能和二分相关，会不会是segment tree，变形的键值对。。。

可以说得更详细点儿么

wfan 发表于 2018-2-19 11:39
可以说得更详细点儿么

把区间看成key，区间里的某个特征，比如最大值，当成value？。。。纯粹瞎猜。。。

请问矩阵这道题是存在障碍物吗？xiexie : )