笔试

---

百度2017年秋招笔试题总结

逻辑推断题（数字、图形、方位等）

其中有一个题是这样的：假如西北现在表示东，东北方向表示南，那请问南应该表示什么方向?西北

数学运算题

笔试题里面会涉及到很多数学：概率，指数，取对数……
事件A，B或C发生的概率是98%，A发生的概率是41%，B发生的概率是59%，A、B同时发生的概率是15%，A、C同时发生的概率是25%，B、C同时发生的概率是20%，A、B、C同时发生的概率是14%，问：C发生的概率是多少？

看不懂的题

如果用8种方式改变“computer”的字母顺序，那么变序后的词中，“p”与“e”相邻的词有几个？选项有：720,5040,10080,40320

与软件课程相关的题

数据库：模糊查询（除了SQL语句外，还考三范式）
“%”,”%”,”%“,”__”前四个中哪两个查询结果一样？2和3
计算机网络：OSI（Open System Interconnection）七层模型、3次握手4次挥手
实时路由器的配置发生在OSI的哪一层？

网络层

路由器是在osi的网络层工作的，网络层的功能就是给数据选择路径的，说白了就是路由。
其他：同步、线程
synchronized(对象)，什么类型的变量会报错

对象是类，int 是基本数据类型不是对象，可以把int a改成Integer a

线程最终输出结果：

 public class Salt implements Runnable
{
  string Spice= ‘YES’;
  public void run()
  {
    this.Spice=’NO’;
  }
  public static void main(string[] args)throw InterruptedException
  {
    Salt t=new Salt();
    Thread spice_t=new Thread(t);
    spice_t.start();
    spice_t.sleep(1000);
    for(int i=0;i<10;i++) {="" system.out.print(spice_t.spice);="" }="" <="" pre="">

报错

3道编程题

平时可以先把各种排序算法背下，会用上；另外就考基础运算处理，第一题调了半天，核心错误就是1/2=0,1.0/2=0.5

---

大连思科2018校招软件开发工程师

笔试题（一共四道题 闭包、session、编程、英语翻译）

闭包介绍解释
session

面试题 问了java中的MVC模型以及框架，还有string是一个不变的变量，以及java中的collection，还有一些SQL语句的基本东西

比如：string a; string b; string a=a+b;一共3个存储地址
session

思科的面试有英文部分，英文问与答

---

大连IBM2018校招 技术顾问

没有笔试，直接面试（几面就不确定了）：一般闲聊，就问了一个技术上的问题，类和接口的区别

类和接口的区别

IBM的面试有英文部分，英文问与答，英文自我介绍

---

所有的面试都会问一个问题“你想去哪个城市”

不要犹豫和彷徨，就是面试公司所在城市

---

招商银行2017年笔试题

Hash表

1.设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) .

A) 5 B) 9 C) 4 D) 0
2.一个字段大概为6-18长度，问设置为什麽数据类型较为节约空间varchar(10)

几种排序的时间复杂度等

排序法	最差时间分析	平均时间复杂度	稳定度	空间复杂度
冒泡排序	O(n2)	O(n2)	稳定	O(1)
快速排序	O(n2)	O(nlog2n)	不稳定	O(log2n)~O(n)
选择(分区)排序	O(n2)	O(n2)	稳定	O(1)
二叉树排序	O(n2)	O(nlog2n)	稳定	O(n)
插入排序	O(n2)	O(n2)	稳定	O(1)
堆排序	O(nlog2n)	O(nlog2n)	不稳定	O(1)
希尔排序	O	O(n1.5)	不稳定	O(1)

析构函数

析构函数名也应与类名相同，只是在函数名前面加一个位取反符~，例如~stud( )，以区别于构造函数。它不能带任何参数，也没有返回值（包括void类型）。只能有一个析构函数，不能重载。如果用户没有编写析构函数，编译系统会自动生成一个缺省的析构函数（即使自定义了析构函数，编译器也总是会为我们合成一个析构函数，并且如果自定义了析构函数，编译器在执行时会先调用自定义的析构函数再调用合成的析构函数），它也不进行任何操作。所以许多简单的类中没有用显式的析构函数。

虚函数

在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数，用法格式为：virtual 函数返回类型 函数名(参数表){函数体}；实现多态性，通过指向派生类的基类指针或引用，访问派生类中同名覆盖成员函数
基类 对象=new 派生类（）　如果将基类方法修饰成virtual，则派生类的方法也对应是virtual，同时也就实现了使用派生类的方法

IP地址＋子网掩码->子网号

例：IP地址：10.6.24.0　子网掩码：255.255.240.0　按位与　10.6.XX.0
最终输出结果：

public static void main(string[] args)
{
  List li=new ArrayList<>();
  li.add(6);
  li.add(9);
  List list=li;
  List ls=list;
  System.out.println(ls.get(1));
}
 

Servelt过滤器

定义：过滤器就是可以对浏览器向jsp，servlet，html等这些web资源发出请求和服务器回应给浏览器的内容，他可以进行过滤。
用途：授权管理；统计web应用的访问量，和访问的命中率，报告；实现web应用的日志处理功能；实现数据压缩功能；对传输的数据进行加密；实现XML文件的XSLT转换；

TCP连接中，客户端会发生发送连接请求／创建套接字／关闭套接字

服务端要监听，所以需要绑定端口。这样客户端才能根据IP地址和端口号访问服务器，客户端的端口是随机分配的。是从还没有使用的端口中分配的。当服务器端收到一个客户端的连接，socket里面有个叫End啥的，就存着那个连接过来的客户端的IP地址和端口了。

数据类型字节长度

byte 1个字节 short 2个字节 char 2个字节 int 4个字节 float 4个字节 double 8个字节 long 8个字节

以俩个字段为条件的分组

select lb,grade,count(*) from fend group by (lb,grade);

进程状态转换，那些是不行的？

A.就绪状态→执行状态　B.执行状态→就绪状态　 C.执行状态→阻塞状态　

D.就绪状态→阻塞状态

固定分配存储管理