google onsite面经

第一個
給一個pattern,
1  . .  . 代表有一個byte
0 1 .  . 2 bytes
0 0 1 .   3 bytes
0 0 0 1  4 bytes
這reserved field

比如：
  1 1 1 1 1 1 1 1 : 值是 127
  0 1 0 0 0 0 0 0- 0 0 0 0 0 0 0 1 : 1
  0 0 1 0 0 0 0 0 - 0 0 0 0 0 0 0 1 - 0 0 0 0 0 0 0 0: 512

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

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



第四個：
公園板凳坐的問題, 跟面經一樣

(高频)长凳坐人问题
有一张长凳一开始分散的坐着一些人,每个新来的都想坐在最宽敞的一段的中间位置,问:如何 模拟这一过程 follow up是如果有多个长凳该怎么办?以及如果长凳的数据太大,内存装不下又该怎么办? follow up: 凳子上一开始没有人,然后一个一个往里面放,每次放的时候O(1)时间求放在哪里距离 最大(数学问题 ):优先队列,每次弹出最大的间隔,折半加入队列。
[Chenkun] 每坐一個人後, 區段要扣除人的位置,假設人佔一個位置
[0, 9], 人一坐
[0, 4]

楼主怎么只面了四轮呢？在职跳槽不是都要五轮吗？

谢谢面经，牛人

第一题看不懂，感觉是什么编码问题

楼主好人~

第一题没看懂，不知道楼主表达的是啥

第一个题目没看懂什么意思
谢谢楼主分享

请问lz什么时候面的？  进hc了吗？

第一题应该是这样，给你一个长度为8*n的2进制数，数的头几位（记为reserved bits）表示n的数目，例如，1表示数的长度为8*1， 01表示数的长度为8*2，0001表示数的长度为8*4。
刨去reserved bits后，剩余的数为有效值。让你计算有效值的十进制是多少。
例如 1111_1111，表示的是 (1)111_1111，括号内为reserved bits，表示数的长度为8*1，有效值为 111_1111，是十进制的127
0100_0000 0000_0001表示的是 (01)00_0000 0000_0001，括号内的01表示数的长度为8*2，有效值为 00_0000 0000_0001，是十进制的1.

应该是编码之类的吧

msu_HIDDEN 发表于 2018-10-30 07:34
请问lz什么时候面的？  进hc了吗？

我两周后·onsite，hc是啥哦请问？