《笔试题汇总4》由会员分享，可在线阅读，更多相关《笔试题汇总4（8页珍藏版）》请在金锄头文库上搜索。
1、GOOGLE： 1、80x86 中，十进制数-3 用 16 位二进制数表示为？2、假定符号-、*、$分别代表减法、乘法和指数运算，且1)三个运算符优先级顺序是：-最高，*其次，$最低；2)运算符运算时为左结合。请计算 3-2*4$1*2$3 的值：(A)4096，(B)-61，(C)64，(D)-80，(E)5123、下列伪代码中，参数是引用传递，结果是？calc(double p, double q, double r)q=q-1.0;r=r+p main()double a = 2.5, b = 9.0;calc(b-a, a, a);print(a); (A)1.5 (B)2.5 (C)
2、10.5 (D)8 (E)6.54、求输出结果：int foo(int x, int y)if(x = 1 且 k 6A1B14C, 12344 - 11123124。 。 。 （下面的框架是用 C+语言写的。你可以用你熟悉的语言。 ） void encode (const char* text, char* dest) text 为需要编码的字符串，dest 表示编码输出的目标空间，而空间足够大2.2 给定一颗有 n 个结点的二叉树。求它的所有结点数为 m 的连通子图数目。m 2)T(0) = T(1) = 1, T(2) = 2.*/int tribonaci(int n)if (n K，
3、该路径不可能满足； 若长度=K，则已满足； 若长度一次加一） 。若无环，则看 K-当前路径长度，若该值为偶数，则可以在该路径上的 某两 个邻接点上来回的重复走从而满足要求（每来回走一次加二） 。其他情况，无法满足。 由上得到算法的时间和空间复杂度均为 O(n2)，评论三：时间复杂度很可能不是 O(n2)，因为从 A 到 B 上找出每一条 AB 间的简单路径， 由 于存在着重复边和环的情况，多半就不是简单的深度遍历的 O(n2)了，具体是多少我也 说不清。笔试里我用的这个方法，现在感觉挺玄。 。 。 1.写程序判断是否字符串 A 里每个字符在 A 中出现的次数都大于在字符串 B 中出现的 次数。
4、 注：此题我是对每个字符出现的次数分别统计，然后比较。重复的字符重复统计比较，所 以效率很低。不知有什么好的改进方法？2.对一个数组 S，求其中满足要求的最大元素 C。要求 C 满足等式 C=A*B，其中 A、B 也 是数组 S 中的元素。请用能想到的最优算法，分析时间和空间复杂度。 （用语言描述算法， 不用写程序） 注：这个题我当时做的方法在时间上要用 o(n3)，事后想出了个 o(n2logn)的方法。不知有 没有更好的方法。内容很少，甚至简单，选择题可能是送分的，大概 10 来道，并不难，算些东西，还有 一点点程序方面的基础概念，后面是三个算法设计题。 第一个，深拷贝一个二叉树。我不明白
5、这道题的动机是什么，我最后很搓得用了递归，虽 然明知道这样很耗，可是实在想不起来非递归算法怎么个写法了。 第二个，把输入数组随机分配到一个新的数组上，每个数都完全对应一个随机的位置，当 然，随即产生函数是提供了的。这个题我想了很久，冲突的时候怎么办？散列？但是那样 还是随机的吗？ 第 三个，很 ft。居然是 C 语言的一个作业题。N 个人排成圈，从第一个人开始，去掉，隔 一个人，去掉下一个，以此类推，要求出最后出局的那个人的位置。并且， 要求分析算法 的时间、空间复杂度。我感觉这个题表面简单，实际对算法的优化要求很高。一个是空间 复杂度，一个是时间复杂度，只是不知道做到什么程度算是极 好。输入
6、 a_1, a_2, ., a_n, b_1, b_2, ., b_n，如何在 O(n)的时间，用 O(1)的空间， 将这个序列顺序改为 a_1, b_1, ., a_n, b_n。选择题+三道算法题选择题没什么难的 最后一道考的数据库使用什么存储结构不会做。算法题 第一题没什么好说 第二题可破坏一个数组 A0N-1的条件下使用最少的内存判断是否存在相同的元素我的做法是堆排序 时间 O(NlogN) 空间 O(1) 复杂度上来看应该最优了 第三题已知每个点的父节点，求这棵树的最大独立集用递归求解 类似动态规划 但是不存在重叠子状态 经典算法问题了预处理每个节点的子节点存在一张表里时间 O(N）空间 O(N）大家做的结果是这样吗？选择题不算成绩 本文地址为: http:/
