面经整理01

数据结构、计算机网络、操作系统、linux shell脚本、数据库、Java基础、编程题目（数据结构）

一、面试经验

在真正面试的时候，不要和面试官一问一答模式，总体感觉把自己知道的扩展着回答效果会好很多，比如：问一个算法的时间复杂度，直接回答结果，还是把最好时间复杂度和最坏时间复杂度分析后得出时间复杂度告诉面试官的效果好？

二、数据结构

1. 二叉树的遍历 递归和非递归

2. 直接插入排序（时间复杂度） 快速排序（奇数和偶数）

3. 快排的缺点，解决办法。什么情况下快排时间复杂度为O(n^2)

4. 八种排序算法、思路、时间复杂度、最好/最坏。是否是稳定排序。空间复杂度。各自的应用场景。

5. 链表是否有环、怎样找环入口

6. 中序遍历递归和非递归

7. 求一个栈的最大元素

8. 两个栈实现一个队列 

9. 判断很多单词是否能构成环 用到栈

10. 算法思想有

11. 字符串翻转

12. 一个数组求出现奇数次的数字

13. 哈夫曼编码和译码

14. 哈夫曼算法

15. 哈希表解决地址冲突的方法

16. 知道哪些链表结构、哪些树结构

17. 手写单例模式

 写一个微信发红包代码，完成
写一个字符串子串回文判断代码，写不出来说了马拉车的思路
写一个字符串括号匹配代码，要求只保留最外层括号，用的栈

 写一个微信发红包代码，完成（就是生成随机数发红包）

三、操作系统

1. 多线程通信

2. 实现线程的方式和线程安全问题

3. c/s 和 b/s的区别和联系

4. 知道什么锁

5. 死锁

6. 信号量，信号量与互斥量的区别

7. 说下计算机体系结构，可以说操作系统

8. 进程线程区别

进程同步

进程的状态

操作系统换页算法

线程之间的数据通信

 

 

 

四、数据库

1. ACID

2. 结合两个表查询（join）（左连接、右连接）

3. 数据库 查询

4. sql基本关键字会哪些

5. count(*)和count(字段)的区别

6. sql查询语句

数据库优化

InnoDB引擎

数据库的事务概念和使用场景

写一个sql，双表查询，张三的成绩

五、测试相关

1. 例子说明测试用例生成的过程

2. 为什么选择测开？

3. 测试方法有哪些？白盒和黑盒，静态动态，性能，负载

4. 详细说了白盒和黑盒有哪些测试方法

5. 测试用例设计：两个矩形的相交 从位置考虑

6. 测试微信支付：我只考虑了前端的测试，面试官的提示：从前台  交互 到后台处理  有什么测试点

7. QQ传输文件测试用例

8. 对测试和测开的理解

9. 测试基本方法

10. 测试流程

11. 测试开发模型

12. 测试题：测京东我的关注

13. 有读过测试方面的书吗

测试百度搜索窗口

设计登录界面的测试用例

 如何测试百度的搜索

 如果让你测c语言写的一个框架，怎么测

 

六、linux

1. shell脚本统计单词频率、出现次数最多的3个单词

2. 统计日志文件中一秒之内打印出的日志条数

3. linux网络命令

4. linux命令： 软连接建立 和  筛选aaa且bbb的行

七、语言

1. Int 和 Interger 的区别

2. Hashmap和Hashtable区别

3. Ha***ap的底层实现(读写)

4. 多线程访问HashMap会出现什么问题，hashmap线程安全性，为什么不是安全性的

5. 多态实现机制

6. java和C的区别，在问面向过程和面向对象的区别

八、计算机网络

1. 三次握手 为什么是三次？可以去掉一次吗？

2. tcp长连接 短链接区别

3. 怎样保持长连接

4. 介绍一下http协议，状态吗。http协议是长连接还是短连接

5. OSI有几层，分别是什么，各层的作用？实际中用到的5层是哪些？

6. tcp连接都有哪些状态

7. session和cookie的区别和联系

8. 状态类型和状态码

9. 数据链路层包含什么

10. 物理层包含什么

11. nat协议

12. 28的mask的有多少个主机

13. 一个内网IP访问外网IP的过程，在七层协议里面的过程

14. 为什么要有端口

post和get的区别

post与put的用法

TCP五层协议
TCPsyn攻击原理，大概是这个，没太搞懂
HTTP报文头

 

 

 

九、设计模式

1. 单例模式是什么，优缺点，你怎么实现，写几个(口头叙述)，你写的是懒汉式还是饿汉式

2. 单例模式叙述代码的时候，你的锁加在哪？除了加锁还可以用什么方式实现？

3. 你还知道什么设计模式？

设计登录界面和数据库 写接口

 

十、其他

1. 实习工作内容

2. 有什么问题想问我

3. 自己有没有尝试找过bug，怎么找？

4. 做过WEB工程项目吗

5. 介绍一个你最成功的项目

6. 你在项目中遇到的困难

7. 你的未来几年的职业规划？

8. 在生活中呢（或者你的性格）

9. 自己的优缺点

10. 怎样处理和调整工作进度

 

十一、待分类

1. 什么是文化基因算法，解决了什么问题，为什么用文化基因算法

2. 出了一个题： a=0  b=1……  z=25 aa=26  1024是多少？

3. 智力题过河

4. A给B发数据的过程

智力题：小熊过河 手电筒 

场景题：对每个餐馆有个权值表示喜好程度，有新的餐馆开业，也会有旧的关门。要求每次推荐一家餐馆，被推荐的概率和喜好的程度一致