雅虎-系统工程师-笔试经验(三)

以下内容来自于应聘者回忆整理

很多同学都想得到雅虎的实习或者校招机会。那从过来人的角度谈谈,要通过雅虎的实习、校招面试,都有哪些经验和注意事项呢?今天就跟大家分享一下。

一、选择题

1、(多选)DNS 用于完成地址查找,是经常使用的网络服务,从 OSI 网络模型来看,下面哪些服务与其不在同一层上 (B)

A、HTTPS B、TCP C、 SMTP D、PING E、TELNET

2、SMTP 的主要功能是什么

A、提供有关网络设备的管理信息

B、 在路由器接口层监控安全边界

C、在主机间传输邮件

D、提供端口利用信息

3、Internet 网络层使用的四个重要协议是(B)

A、IP、ICMP、ARP、UDP

B、 IP、ICMP、ARP、RARP

C、TCP、UDP、ARP、RARP

4、(多选)以下关于动态规划法的描述哪些是正确的(ACDE)

A、将问题分解成多级或许多子问题,然后顺序求解子问题。

B、可以确保得到最佳解

C、前一个子问题的解为后一个子问题的求解提供有用的信息。

D、从问题某一初始或推测值出发,一步步的攀登给定目标。

E、尽可能快的去逼近更好的解,当达到某一步不能继续时终止。

5、(多选)算法的特征包括

A、有穷性 B、确定性C、 输入和输出 D、能行性或可行性

6、汉诺塔(Hanoi)问题中令 h(n)为从 A 移动 n 个金片到 C 上所用的次数,则递归方程为

A、h(n)=2hn-1 B、 h(n) = 2h(n-1)+1 C、h(n)=2^n-n*h-1 D、h(n)=2h*n-1

7、启发式搜索一般是何种算法的改进 (D)

A、深度优先搜索B、广度优先搜索 C、动态规划D、贪婪法

8、假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,则其前序遍历序列为 ( ) 。

A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI

9、完全二叉树共有 700 结点,该二叉树有多少个叶子结点:(B)

A、 349 B、 350C、351D、352 E、353

解析:因为12/2等于6,等于父节点值,所以是最后一个带子节点的,拿总数减去6,即为叶子节点数,同理,所以700作为最后一个节点,他的父节点是350,所以序号350是最后一个非叶子节点,以下的都没有子节点,700-350 = 350 所以答案选B

10、在下列排序方法中,空间复杂性为 O(log2n)的方法为( )。(D)

A、直接选择排序 B、归并排序 C、堆排序D、快速排序E、冒泡排序

11、 有六个元素 6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?(E)

A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、4 3 5 2 1 6 D、 2 3 4 1 5 6 E、3 4 6 5 2 1

12、 散列函数有一个共同性质,即函数值应按(C)取其值域的每一个值

A、最大概率 B、最小概率 C、同等概率 D、平均概率

想要更多【系统工程师】实习、校招的机会,请点击这里

  • 1、刺猬实习遵循行业规范,任何转载的稿件都会明确标注作者和来源
  • 2、刺猬实习的原创文章,请转载时务必注明"来源:刺猬实习",不尊重原创的行为刺猬实习或将追究责任
  • 3、作者投稿可能会经刺猬实习编辑修改或补充。

相关推荐