logarrow的专栏

第一部分（必做）：计算机基础类 （所有的选择题都是多项选择） 1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是() A、e2, e4, e3, e1 B、e2, e3, e4, e1 C、e3, e2, e4, e1 D、e1, e2, e4, e3 2、表达式X=A+B*(C-D)/E的后缀表示形式可以是() A、XAB+CDE/-*= B、XA+BC-D

题目是这个样子的，给定n和m。 n代表游戏中瓶子的数目，m代表游戏截至的步数。 游戏描述如下： 一个猜测游戏中，某一个瓶子中装有奖品。 游戏者需要猜出奖品在哪个瓶子中，并且在m次结束游戏。（即m次猜中） 有n个黑色的瓶子（以至于游戏中看不到瓶中是否有东西）设从0到n-1编号，一字排开。 每一次如果游戏者猜错了，那么奖品会各以50%的概率移动到左边或者右边的瓶子中。 当奖品位于最左

第一部分（必做）：计算机基础类（25分） （所有选择题都是多项选择） 1.（2分）假设进栈次序是e1,e2, e3, e4，那可能的出栈次序是（） A、e2, e4, e3, e1  B、e2, e3, e4, e1  C、e3, e2, e4, e1   D、e1, e2, e4, e3 2.（2分）表达式X=A+B*(C-D)/E的后缀表示形式可以是（） A、XAB+CDE/-*=

第一部分（必做）：计算机科学基础 1、长为N的字符串中匹配长度为M的子串的算法复杂度是（） A.  O(N)  B. O(M+N)   C. O(N+logM)  D. O(M+logN) 答：B 2、以下排序算法中，哪些是稳定的排序算法（多选）（） A.冒泡 B.插入 C.合并 D.希尔 E.快速排序 答：ABC 3、以下是一颗平衡二叉树，请画出插入

1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几人? 解:设绿色加白色为X  紫色加白色为X/2   白色为Z   红色为Y   蓝色为Y+1 所以由条件可得X+0.5X-Z+2Y+1=25     X+0.5X-Z=Y  故3X=16+

网易笔试题目不难，只有稍加复习便可以将这份试卷答的很好，试题一共分为五个部分：智力题，C/C++，java，数据库，网络 一、智力题，两道 1、数字规律 2、是天秤称一次找出有质量问题的药品。这些都是网上流传很好的智力题 二、C/C++ 找出一个字符串出现次数最多的字母和该字母出现的次数，如"abacdea",则输出:a出现了三次 还有几道记不清了 三、Java 1、写java中的

两道智力题，一道几何证明，一道概率，一道二叉树编程   智力题1 有25个学生参加数学竞赛 , 每个学生至少解出一题, 在所有没有解出第一题的学生中,解出第2题的人数是解出第3题人数的2倍,只解出第一题的学生比余下的学生中解出第一题的人数多1,只解出一道题的学生,有一半没有解出第一题.则共有多少学生只解出第2题? 网上有原题的，可以去百度一下   智力题2 还没搜到原题，不过跟下面这

A卷(研发类笔试题) 第一部分(必做): 计算机科学基础 1. (单选)软件设计中模块划分应该遵循的准则是:     A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合 2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是:     A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 3. 哈希表中解决冲突的方法通常可以分为open addres

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。 2、如果X大于0并小于65536，用移位法计算X乘以255的值为：-X+X X订正：X）。 3、一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有   3n+1   个空指针。 4、以下两个语句的区别是： int *p1 =

1.       写出对“知之者不如好之者，好之者不如乐之者”的理解。 了解他不如爱护它，爱护它不如与之为乐 2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both之意），但不能有“都”字 皆、尽、全、咸、绝。。。。 3.new/delete和malloc/free的区别，并说说你在什么情况下会自另行建立自己的内存分配机制。 malloc和free不知道构造函数和析构

这是一道网易的题目： 简单的链表结构拥有很好的插入删除节点性能,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改进型的链表结构优化随机定位操作的性能,给出设计思路及其改进后随机定位操作的时间复杂度；