贡献一道题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关主题
● 分享一道电面题，兼下午Onsite攒人品求祝福	● google youtube interview, 莫名被拒。。。。。。
● 弱问一个150上的10.3题，bit vector的。。。	● 两道2009算法题
● 定义一个数组，巨简单的一个问题	● 写写某银行面试题目
● read4 / read4k 实现readAny复杂吗？	● 问一道题（5）
● 油管面经	● 请教一道题
● 问一个怎么存很大两维数组	● 关于K个sorted数组中第n大数的问题
● 对于一个byte[] 数组，怎么计算比特位会比 O(8n)快？	● LinkedIn家电面面经
● Bloomberg London onsite面经	● zynga, linkedin, epic, two sigma, facebook面经

相关话题的讨论汇总
话题: byte话题: 单元话题: 数组话题: 当前话题: arr

进入JobHunting版参与讨论

(共1页)

s**********s
发帖数: 10

面试一家公司的时候被问到了下面的一道电话面试题：某种数据结构定义在一个Byte的数组上。如果当前byte的最高位的bit是0，那么当前byte是一个基本单元；
当前byte的最高位的bit是1，那么当前byte和下一个byte合起来成为一个基本单元。要求写一个函数int GetPrevUnitIdx(Char[] arr, int i)：其中，arr是数组的首地址；i是该数组的一个index，并且已经知道arr[i]是一个基本单元的第一个byte（但是不知道是不是该基本单元唯一的一个byte）；要求返回前一个基本单元的第一个byte在数组中的index。

(共1页)

进入JobHunting版参与讨论

相关主题
● zynga, linkedin, epic, two sigma, facebook面经	● 油管面经
● 今天灌水不踊跃，出道题吧	● 问一个怎么存很大两维数组
● 亚麻onsite面经	● 对于一个byte[] 数组，怎么计算比特位会比 O(8n)快？
● 给后人贡献一下 pg那个游戏公司的面试题目	● Bloomberg London onsite面经
● 分享一道电面题，兼下午Onsite攒人品求祝福	● google youtube interview, 莫名被拒。。。。。。
● 弱问一个150上的10.3题，bit vector的。。。	● 两道2009算法题
● 定义一个数组，巨简单的一个问题	● 写写某银行面试题目
● read4 / read4k 实现readAny复杂吗？	● 问一道题（5）

相关话题的讨论汇总
话题: byte话题: 单元话题: 数组话题: 当前话题: arr

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天