logarrow的专栏

第一部分（必做）：计算机基础类（所有的选择题都是多项选择）1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e32、表达式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, e32.（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)答：B2、以下排序算法中，哪些是稳定的排序算法（多选）（）A.冒泡 B.插入 C.合并 D.希尔 E.快速排序答：ABC3、以下是一颗平衡二叉树，请画出插入

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出现了三次还有几道记不清了三、Java1、写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+XX订正：X）。3、一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有   3n+1   个空指针。4、以下两个语句的区别是：int *p1 =

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

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