FB实习挂经

数据传输时，一个大数据可分为多个chunk，分别发送。多个小数据可合成一个chunk，一起发送。设计processChunk(byte[] chunk), 可以call多次，读取chunk

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

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

，0，1，0数据长度为256 。面试官没让implement，假设有个函数能直接用。。


Move on..

int read_index = 0;
int write_index = 0;
int chunk_index = 0;
string cur_chunk;

int get_byte_len(string chunk_len){
  return (int)(chunk_len[0]-'0') * 256*256*256 +
         (int)(chunk_len[1]-'0') * 256*256 +
         (int)(chunk_len[2]-'0') * 256 +
         (int)(chunk_len[3]-'0');
}
string process(vector<string> chunks){
  string res, chunk_len;
  int cnt = -4;
  while(true){
    if(read_index == write_index){
      if(chunk_index == chunks.size()) return res;
      cur_chunk = chunks[chunk_index++];
      write_index = cur_chunk.size();
      if(write_index == 0) return res;
      read_index = 0;
    }
    if(cnt < 0){
      chunk_len.push_back(cur_chunk[read_index++]);
      cnt++;
      if(cnt == 0) cnt = get_byte_len(chunk_len);
    }
    else if(cnt > 0){
      res.push_back(cur_chunk[read_index++]);
      cnt--;
    }
    else break;
  }
  return res;
}

这个题是read4 II的变形啊，换汤不换药