(面试官问我有没有工程项目,我说没有就没问项目了)

1. 算法(二选一)

• 实现一个函数，输入输出都是正整数，要求通过把输入的正整数做最多一次两个位置数字的交换能够得到的最大正整数作为输出。 326587 -> 826537
  (我使用的是单调栈,但是面试官好像想要的不是这种解法,应该还有别的解法)
• LeetCode 34. 加油站
  在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
  你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
  如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。

2. 计网
   • 介绍一下TCP,UDP的区别
   • 简单说一下3次握手
   • 说一下四次挥手
3. Java
   • 面向对象的三个特性(继承,封装,多态)
   • 简单说一下多态
4. 操作系统
   • 进程和线程的区别
5. 数据库
   表结构如下

   student (id, name,sex..)
   course(id, name)
   sc (id, s_id, c_id...)

   查询选了两门课的学生的姓名
   (两种方法,使用子查询或者group)