摘要：分布式系统中的RPC请求经常出现乱序的情况。 写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是: 1 2 3, 4, 5 6 7, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。 要求： 1. 写一... 阅读全文

摘要：平均每个人逗留时间为20分钟，那么开场前20分钟一共来了400人，且有20个人逗留时间已经到，但他们不一定出去，注意是平均时间，所有博物馆最少应该容纳500人 双向循环列表，从任何一个元素开始可以遍历全部元素 先和后面的元素相连 s->next=p->next; p->next->prev=s->next; 在前面的元素相连 p->next=s; s->pre=p; ... 阅读全文

摘要：腾讯笔试题：const的含义及实现机制 const的含义及实现机制，比如：const int i,是怎么做到i只可读的？ const用来说明所定义的变量是只读的。 这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。 更多阅读： http://www.92ask.net/Archive/?action=show&id=... 阅读全文

摘要：试卷类型：软件开发A1 考试时长：120分钟 一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分） 1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D） A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA 简单，根据中序遍历和先序可以找到... 阅读全文

摘要：动态库和静态库的区别 a.静态链接库，在编译以后包含在可执行文件中，不会以单独文件的形式存在 -- 初步判断 错 b.动态链接库是以单独文件存在，被程序外部调用（什么意思？） -- 初步判断 对 c.动态链接库的好处是可以多个进程访问一个动态链接库 -- 初步判断 对 d.动态链接库共享一块内存，静态则包含在程序中，不能被外部调用 -- 初步判断 对 ... 阅读全文