2016校招阿里巴巴C++工程师笔试题目

答案选项不记得，都是5为分母

2、 xyxyyxxyx,求next数组

3、 7635412,做堆排序升序，第一轮后的结果（去年的题又考了）

4、 老公接老婆下班，老公6:20—6:30到，老婆6:25—6:30下办公楼，如果老公到老婆办公楼下比老婆晚，就会挨打，求老公挨打概率。

5、 二进制数0.0011001100110011最接近的10进制数

6、 中国打算30年后成为发达国家，生产力翻番，问每年的生产力增长率至少为多少？

7、进程和线程区别的一道题

8、题目大意是求M*N的表格，从左下角走到右上角的不同走法，其中P处不能走，只能向上向右走

9、掷筛子拿奖金，两次机会，掷得是几，就拿几的奖金，比如掷3，则拿3元。第一次掷结束后可以选择拿奖金离开，也可以选择再掷一次，如果再掷一次，则只能拿第二次获得的奖金，求期望；

函数B(int a, int b) {
cout << a << endl；
cout << b << endl;
}
函数A(){
int i = 0;
函数B(++i, i++);
}

求输出结果

11、求java程序的输出结果

12、write pwrite seek fseek 哪个和其他的不同 一个是系统调用一个是库函数

• 假设目前有3个程序A, B和C，需要相互传输数据，我们需要给做一个中转程序P。 A 读写的数据是经过某压缩格式azip压缩过的。
  B 读写的数据需要base64编码。
  C 读写数据需要压缩格式bzip压缩后base64编码。
  
  现在假设已有工具函数 ：
  std::string azip(const std::string& input);
  std::string aunzip(const std::string& input);
  std::string base64encode(const std::string& input);
  std::string base64decode(const std::string& input);
  bool bzip(const std::string& input, std::string* output);
  bool bunzip(const std::string& input, std::string* output);
  
  请给中转程序P设计格式转换的工具类。注意设计的通用性，比如：可能有新的角色加入，要求给做加密解密等。
• 假设我们已有一个函数, int recv(char* buf, int len);
  这个函数要求你准备一个 buffer，并告诉这个函数这个 buffer 有多长（len)，这个函数就会在 buffer 里填上一些字符，并返回字符的个数（返回值永远 > 0 )。
  请写出这样一个函数，
  char* read_line() {
  // ??? 你要写的代码
  }
  这个函数不需要任何参数，内部是靠调用 recv() 来拿到一些字符，然后要搜索回车字符 \n，找到后返回之前的字符，比如，
  如果 recv() 拿到 "123\n45\n678"，那第一次调用 read_line()，需要返回 "123"
  但是请注意，第二次调用时，要返回 "45" （第二行字符窜）
  第三次调用时，"678" 还没用掉，可是因为 678 之后没有 \n，所以你要继续调用 recv()，拿到更多字符，
  假如 recv() 返回 "abc"，你有了 "678abc"，可是因为 abc 之后没有 \n，所以你要继续调用 recv()，拿到更多字符
  假如 recv() 返回 "de\n"，你有了 "678abcde\n", 因为看到了 \n，所以你可以直接返回 "678abcde" 了。