2016阿里巴巴校招C++工程师笔试题目
本文是小编整理的阿里巴巴校招C++工程师笔试题目,欢迎大家阅读。
一、问答题
01机器人每次向前走1步概率是1/2,每次向前走2步概率是1/2,当机器人走的路程是4的整数倍时候结束,求结束时机器人步数的期望
027635412,做堆排序升序,第一轮后的结果
03老公接老婆下班,老公6:20—6:30到,老婆6:25—6:30下办公楼,如果老公到老婆办公楼下比老婆晚,就会挨打,求老公挨打概率。
04二进制数0.0011001100110011最接近的10进制数
05中国打算30年后成为发达国家,生产力翻番,问每年的生产力增长率至少为多少?
06进程和线程区别
07掷筛子拿奖金,两次机会,掷得是几,就拿几的奖金,比如掷3,则拿3元。第一次掷结束后可以选择拿奖金离开,也可以选择再掷一次,如果再掷一次,则只能拿第二次获得的奖金,求期望
08write 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() 拿到 "12345678",那第一次调用 read_line(),需要返回 "123"但是请注意,第二次调用时,要返回 "45" (第二行字符窜)第三次调用时,"678" 还没用掉,可是因为 678 之后没有,所以你要继续调用 recv(),拿到更多字符,假如 recv() 返回 "abc",你有了 "678abc",可是因为 abc 之后没有,所以你要继续调用 recv(),拿到更多字符假如 recv() 返回 "de",你有了 "678abcde", 因为看到了,所以你可以直接返回 "678abcde" 了。
-
面试宝典:什么样的公司千万去不得?
以下是甄选一家公司的标准,如若有一项符合那就别去面试了,更不要上班!1,不在上班时间通知你去面试的(比如晚上,吃饭时间,周六日)或者通知你在吃饭时间或周六日去面试的!2,通知面试的人员的态度很烦躁,粗鲁的,不告诉乘车路线,连公司名字怎么写都说不清楚的3,公司地址在小区民...
-
面试:正视紧张情绪
(一)正视紧张情绪考生要学会正视并接受自己的紧张情绪,要知道每个人都不可能保证自己时时刻刻都是轻松自如的,偶尔产生一些紧张情绪是一种非常正常的现象。也许从得知自己进入面试的那一刻开始,紧张情绪就随之而来了。通常情况下,产生紧张情绪,是把自己放入了某种假...
-
联想如何培育帅才?
据传段永基曾说,四通之所以比不上联想,在于柳传志给自己选对了杨元庆和郭为两个人。这或许有些偏颇,但也说明,联想的帅才确实是成就今天联想的重要因素之一。柳传志说,自己在企业生存问题基本解决后就开始注意培养接班人问题。那联想究竟是怎样孵化帅才的呢?第一式:扎...
-
毕业生降低月薪底线选国企
六成受访者底线月薪不高于1500元求职难09毕业生降底线择国企本月,将有50余场招聘会扎堆举办,多针对应届毕业生。市教委副主任郭广泉近日曾表示:"2009年北京高校毕业生将面临严峻的就业形势。一是数量大突破21万,二是受到金融危机的影响。"据了解,2009届毕业生比今年...