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

2017-08-01志贤 笔试题目

  一、问答题

  01

  机器人每次向前走1步概率是1/2,每次向前走2步概率是1/2,当机器人走的路程是4的整数倍时候结束,求结束时机器人步数的期望

  02

  7635412,做堆排序升序,第一轮后的结果

  03

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

  04

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

  05

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

  06

  进程和线程区别

  07

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

  08

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

  二、附加题

  09

  给出一组整数对 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) },所有 a 值 和 b 值分别不重复(任意 i != j 满足 a != a[j] 且 b != b[j])。构造一棵 n 结点的二叉树,将这 n 个整数对分配到各个结点上。根和所有子树满足以下条件:

  1) 所有结点的 a 值满足二叉查找树的顺序,即 left->a < root->a && root->a < right->a;

  2) 所有结点的 b 值满足最大堆的顺序,即 root->b > left->b && root->b > right->b。

  问题一:实现 build 函数,输入 n 个整数对,返回一棵构造好的二叉树。

  struct pair_t {

  int a, b;

  };

  struct node_t {

  int a, b;

  node_t *left, *right;

  };

  node_t* build(pair_t* pair, int n);

  例如,输入是 {(5, 8), (2, 10), (4, 3), (1, 5), (0, 2), (9, 1)},输出是下列二叉树:

  提示:1) 构造出的二叉树的形态是存在且唯一的。 2) 想办法确定树根。

  10

  已知满足上述条件的二叉树,设计算法实现插入一个整对 (a, b),使新的二叉树仍满足上述条件。该算法比较复杂,候选人只需描述思路。

  1、假设目前有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设计格式转换的工具类。注意设计的通用性,比如:可能有新的角色加入,要求给做加密解密等。

  2、假设我们已有一个函数, int recv(char* buf, int len);

  这个函数要求你准备一个 buffer,并告诉这个函数这个 buffer 有多长(len),这个函数就会在 buffer 里填上一些字符,并返回字符的个数(返回值永远 > 0 )。

  请写出这样一个函数,

  char* read_line() {

  // ??? 你要写的代码

  }

  这个函数不需要任何参数,内部是靠调用 recv() 来拿到一些字符,然后要搜索回车字符 ,找到后返回之前的字符,比如,

  如果 recv() 拿到 "123 45 678",那第一次调用 read_line(),需要返回 "123"

  但是请注意,第二次调用时,要返回 "45" (第二行字符窜)

  第三次调用时,"678" 还没用掉,可是因为 678 之后没有 ,所以你要继续调用 recv(),拿到更多字符,

  假如 recv() 返回 "abc",你有了 "678abc",可是因为 abc 之后没有 ,所以你要继续调用 recv(),拿到更多字符

  假如 recv() 返回 "de ",你有了 "678abcde ", 因为看到了 ,所以你可以直接返回 "678abcde" 了。

[阿里巴巴C++工程师校招笔试参考题目]相关文章:

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

2.阿里巴巴C++工程师笔试题目

3.2013校招C++笔试题汇总

4.2013校招c ++笔试题汇总

5.金山软件2015校招笔试题目

6.清华同方2011校招笔试题目

7.2014年阿里校招笔试题目

8.Hulu 2013年校招笔试题目

9.C/C++笔试题目

10.2014去哪儿校招笔试题目

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

http://3g.yjbys.com/bishi/timu/1514077.html

[笔试题目]相关推荐

上一篇:JAVA笔试基础试题题目 下一篇:中国银行笔试题目怎么写