一、项目
1、Spring MVC与Struts2的区别:
2、MVC三层是如何工作的?比如:要访问一个Url?a=xx&b=xx,怎么找到相应的资源,怎么运算,怎么返回等?
3、数据库mybatis,如何优化的?加索引。
二、计算机网络
1、Http协议中GET与POST的区别
a) GET请求的数据会附在URL之后(就是把数据放置在HTTP协议头中),以?分割URL和传输数据,参数之间以&相连。POST把提交的数据则放置在是HTTP包的包体中。
b) GET传递的数据长度有限制,POST方式在理论上是没有大小限制的,可以传输大量数据。
c) POST的安全性要比GET的安全性高。因为GET方式传输的数据以明文的形式出现在URL中。
2、Http协议的状态
(200 – 服务器成功返回网页 404 – 请求的网页不存在 503 – 服务不可用 )
a) 2xx(成功),表示成功处理了请求。
b) 3xx(重定向),表示要完成请求,需要进一步操作。 通常,这些状态代码用来重定向。
301 (永久移动) 请求的网页已永久移动到新位置。 服务器返回此响应(对 GET 或 HEAD 请求的响应)时,会自动将请求者转到新位置。 302 (临时移动) 服务器目前从不同位置的网页响应请求,但请求者应继续使用原有位置来进行以后的请求。305 (使用代理) 请求者只能使用代理访问请求的网页。 如果服务器返回此响应,还表示请求者应使用代理。
d) 4xx(请求错误),这些状态代码表示请求可能出错,妨碍了服务器的处理。
401 (未授权) 请求要求身份验证。 对于需要登录的网页,服务器可能返回此响应。403 (禁止) 服务器拒绝请求。404 (未找到) 服务器找不到请求的网页。
e) 5xx(服务器错误),这些状态代码表示服务器在尝试处理请求时发生内部错误。 这些错误可能是服务器本身的错误。
三、Git与SVN的区别,Git pull、fetch、rebase、reset的区别
1) Git是分布式的,SVN不是。即每个开发人员从中心版本库上\服务器上check out代码后会在自己的机器上克隆一个自己的版本库。
这样,如果你被困在一个不能连接网络的地方,仍然可以提交文件,查找历史版本记录,创建分支。
2) Git分支和SVN的分支不同。Git是基于差异来管理分支的,其分支的代价极小,切换分支也极为方便和快捷。
3) git pull 相当于是从远程获取最新版本并merge到本地;git fetch 相当于是从远程获取最新版本到本地,不会自动merge;实际上使用git fetch更安全一些。
因为在merge前,我们可以查看更新情况,然后再决定是否合并。
4) git rebase?
5) git reset?
四、数据结构
HashMap内部是怎么实现的?拉链式结构
TreeMap 红黑树
五、算法
1、如何判断一个单链表中是否存在环(两个指针,一快一慢)
2、求Fibonacci数列的最快算法,最少时间复杂度是多少?
a) 迭代算法,O(N),需要借助O(N)的空间,最简单。
b) 递归,O(2^N),空间复杂度O(1),时间复杂度太高。
c) 矩阵乘法,最快,时间复杂度O(logN),但是计算比较复杂,不深入讨论。
3、求1-9999这9999个数字中含有多少个1? 分类,排列组合
4、都知道哪些排序算法(具体怎么实现)?手写堆排序算法,冒泡排序算法。
5、数组大小为N,元素取值范围为[1,N],统计每个元素出现的次数。
要求时间复杂度为O(N), 空间复杂度为O(1),可以改变数组元素。
六、Java基础
1、GC垃圾回收机制原理
2、== 与 equals区别
3、final关键字
4、short s1=1;s1 = s1+1;
七、操作系统
linux常用命令
八、前端
正则表达式、js、css块、html、bootstrap
九、IPC(中间件)
例如:spring mvc等,是将HTTP协议......
十、数据挖掘
聚类算法:如何优化?