谁给回答下罪恶几个问题# paladin - 谈古论金，黄梁一梦
s*s
1 楼
面试一家公司的时候被问到了下面的一道电话面试题：某种数据结构定义在一个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。
当前byte的最高位的bit是1，那么当前byte和下一个byte合起来成为一个基本单元。要求写一个函数int GetPrevUnitIdx(Char[] arr, int i)：其中，arr是数组的首地址；i是该数组的一个index，并且已经知道arr[i]是一个基本单元的第一个byte（但是不知道是不是该基本单元唯一的一个byte）；要求返回前一个基本单元的第一个byte在数组中的index。
