猿辅导2017校招笔试题卷二

时长:120分钟 总分:100分

121浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 5 7
1.
IPv6地址的长度为()。
问题详情




2.
在数据库的数据模型中有()。
问题详情




3.
在TCP/IP参考模型中，实现可靠到端通信的层次是()。
问题详情




4.
在邮件服务器之间实现邮件投递的协议是()。
问题详情




5.
关于Linux操作系统的描述中，正确的是()。
问题详情




6.
对任意a，b，-100000≤a≤b≤100000如何判断a×（a+1）×...
问题详情
对任意a，b，-100000≤a≤b≤100000如何判断a×（a+1）×（a+2）×...×b结果的符号。
7.
一个高度为N且只有N个不同颜色的节点的二叉树有多少种形状（颜色不同算不同）...
问题详情
一个高度为N且只有N个不同颜色的节点的二叉树有多少种形状（颜色不同算不同）？用^表示次方！表示阶乘。
8.
简单解释什么是锁，什么是乐观锁，乐观锁和悲观锁的区别。
问题详情
9.
已知中缀表达式a+b+c*a*...
问题详情
已知中缀表达式a+b+c*a*(a+b)/e+f求等价后缀表达式。
10.
给出三种常见的HTTP Status Code 的数值和解释。
问题详情
11.
翻转一个环形的链表，下面给出LinkNode数据结构和需要实现的函数。（环...
问题详情
翻转一个环形的链表，下面给出LinkNode数据结构和需要实现的函数。（环形链表没有头指针，即空链表用NULL/null表示）。 
// C/C++
struct LinkNode {
     int   value
     LinkNode * next
}

void reverse(LinkNode * root) {
       //   TODO
}

// Java
public class LinkNode {
       private int value
       private LinkNode next
}

public void reverse(LinkNode root) {
       // TODO
}

12.
有长度为length（0<length≤100000)的一个括号序列...
问题详情
有长度为length（0<length≤100000)的一个括号序列sequence，只有“（”或者“）”两种字符，每个括号的左右两边都能插一个括号，总共有length+1个位置可以插入括号，在第i个位置插入任意括号的代价是cost[i](0<cost[i]≤10000)同一个位置只能插入一个括号，求使得括号序列合法的最小代价，并给出解法的时间复杂度和空间复杂度。
例如输入length=6,sequence="()))((",cost=[1,2,5,5,3,4,1],输出8. 
// C/C++
public int getMinimumCost(int length, char[] sequence, int cost[]) {
       // TODO
}

// Java
public int getMinimumCost(int length, List<Character> sequence, List<Integer> cost) {
       //TODO
}