面试刷题11-27
体会：趋势效率真的好高，很有好感，从笔试面试到offer3天内完成！！全程接触到的面试官、HR和工作人员都很nice。面试官很温和，给人感觉不是在被面试，而是在交流在平等对话，必须点赞！
一、线下笔试：9.17南邮宣讲会，100min好像，第二天出笔试结果预约面试时间
人很多，大型阶梯教师全部坐满，还坐到隔壁教室了
-选择题和填空题：java、安全、计算机组成（求页表大小）、操作系统等基本知识。（牛客趋势笔试题上有几道原题）
-编程题：2道，写思路、伪代码、源码均可。1.识别合法的消息，合法消息的判断规则有嵌套关系；2. 较简单，不记得了。
二、面试：9.20一站式，一面+二面+HR面，当天晚上给面试结果/offer
一面：1v1，基础，40min
-接触过哪些安全知识？
-为什么电脑宕机了会不安全？蓝屏安全吗？
-给我一个需求让我想解决办法，利用哪些数据使用什么手段来解决，数据规模多大？用什么数据库存储？为什么？数据库怎么创建，写出建表语言和查询语句。
需求：领导发现公司里有许多员工在上班时间浏览***，请你想办法将这些员工找出来？（分步骤解决，多跟面试官进行探讨，一步步明确需求，同时确定他是否认可你当前步骤，一步步往下走，以致解决）
-你觉得后台开发有哪些工作内容？
二面：2v1，项目+科研，65min
其他人都30min左右，我面了人家两倍的时间。应该是面试官纠结让不让我过就多考查一下。（建议用纸笔画图等辅助语言发表）
-科研工作，两篇论文都问了，问的很细，细到具体的算法思路，以及应用场景和意义，实验数据等。
是否用到java的三大特性，在什么地方用到了？
-项目，很细
-谈谈你曾遇到过的难题，最后终于解决了。我回答了第一次恋爱不会处理恋爱关系，从患得患失到情感分析大师。哈哈哈，我也很醉，当时脑子里就想到了这个
-谈谈你其他的优势。我回答了性格好、基础扎实、项目文档撰写能力（这项得到面试官认可）
-java的基础知识
为什么java是跨平台的？
构造器能否override，为什么？
谈谈synchronize
【开放题】：
举生活中的例子说明你是一个善于发现问题和解决问题的人。
【手撕代码】：
字符频次统计
链表反转
给一个文件怎么统计里面的所有ASCII码，三分钟到五分钟写代码
手写堆排序，快排
【网络】：
tcp udp，有什么不同
tcp释放连接timewait发生在什么时候
第二次挥手结束
http是基于tcp还是udp
tcp固定值吗？数据多长
arp协议是那一层的协议
IP地址划分，分别对应的范围
子网掩码的作用
http和https的区别及https的底层
浏览器从发送HTTP请求到返回HTML的过程
session和cookie
Web页面请求过程
NAT，网络地址转换
网络编程server和client怎么写？
如果有多个client访问，你怎么设计？ （多线程，多进程，IO复用）
多线程和多进程你趋向于用哪一个？（多线程。。为啥不问IO复用啊）
大多数网络服务器设计都用啥？（不是很懂，IO复用 线程池，依旧没问IO复用）
【java】：
面向对象编程有啥好处
继承有几种方式？
多态两种讲一下？多态怎么实现
想要阻止继承怎么办？（final）还有别的方式吗 （构造析构仍在private里面，被怼了，那怎么实例化啊）
Overload和Override说一下
成员函数存在一个隐藏变量，是啥，怎么工作的？（this指针）
常量函数成员为什么无法调用非常量数据成员？（底层const的this指针，无法传参拷贝给非底层const的指针对象）
单例是怎么实现的？***呢？
说一下Java的wait和sleep区别
gitpush和commit的区别
java中线程安全的类有哪些
hashmap和concurrenthashmap有什么区别，你说hashmap不安全，哪里不安全，形成环状？怎么形成的？
synchronize关键字用在方法上锁住的是什么？锁住的对象，那锁住了对象的什么？
JAVA反射机制，有什么用途
序列化和反序列
jvm的gc算法有哪些，分别用在什么时候什么场景，你知道的垃圾收集器用了什么gc算法？
匿名类知道么，说一说？静态内部类和非静态内部类的区别？
【数据结构和算法】：
栈和队列的区别
如何判断两个链表是否重合
最大堆是什么样数据结构
有序链表查找某个元素 （顺序查找O(N)，建立跳跃表查找O(logN)）
一个树要么没有节点，要么只有俩节点 （哈夫曼树？是不是满二叉树）
讲了会哈夫曼树
一个矩阵很多数据都是0，这个矩阵有什么应用？（稀疏矩阵！我问你的就是稀疏矩阵，邻接矩阵？）
【数据库】：
数据库了解吗？
truncat、drop、delete区别
数据库索引，什么是索引，如何证明索引是有效的
索引是什么，作用呢，索引为什么快？
mysql索引 聚集和非聚集介绍一下
数据库内外连接全连接介绍一下
数据库分库分表是怎样的，实践过么，隔离级别，已提交读和未提交读什么区别？
【操作系统】：
多进程
多线程编程需要注意什么问题？（线程安全问题）
怎样解决线程安全？ （加锁）
讲一下锁？（悲观锁，乐观锁）
加锁会出现什么问题？ （死锁）
介绍一下死锁（死锁的定义，条件）
进程间通信方式（IPC）有哪几种？
面试
开头
自我介绍。
介绍一下你自己觉得不错的项目，和做完这个项目所带来的收获（说实话，听到这句话我甚至感觉有点 HR 面试的意味哈哈哈）。
JVM
先简要介绍一下 JVM。
JVM 就是Java虚拟机, JVM内存模型和垃圾回收机制
哪些是线程共有的，和私有的。
线程共有的方法区和堆
GC 算法简要概述。
复制算法，标记清除算法， 标记整理算法
垃圾回收器简要介绍，讲一个单线程和一个多线程的。
堆这块的概述，我主要说了关于 GC 和划分的代。
并发
synchronized 和 volatile 关键词的区别。
线程池的几个参数的解释，和用在哪里，以及线程池的好处。
核心线程数，最大线程数，最大空闲时间，拒绝策略，阻塞队列
数据库
你在建表的时候应该注意什么。
使用过索引吗，应该怎么建立索引，建立索引要注意什么。
索引的原则（这个好像没有回答得很好）。
总结
已经很久没有面试过了，突然接到面试电话还是有点小慌的。不过之前看的还是基本都没有怎么忘记，全程基本自认为答得不错。
在介绍项目那里用了一些时间，然后再讲 JVM 的那里用了不少的时间。总共面试时间在 22 min。
前言
周五约了这周面试二面，二面完约这周面 HR 面，流程比较快。二面技术面时长 25min，三面“HR面”面了我差不多 70min。二面电话面试大部分回答都还行，三面微信视频全程被二面面试官说的那个”HR“吊打。
二面这周一（11.18），三面这周三（11.20）。如果我没说我周二没时间，可能就安排在周二了。一面之前发过面经了。
一二面经过
二面
开头
自我介绍
你的项目介绍一下
Redis（项目中的）
分布式锁
并发
过期策略的具体过期方法
其他分布式锁的实现方式
Redis 集群一致性
多线程/并发
线程池的好处
线程池的参数
关于公司
了解我们公司吗，做什么的
在做阅读类产品上的优势
学习方式
非课程上的学习方式
Spring 是怎么学的
数据库
索引的结构
查询主键/非主键索引的实现方式
三面
【所谓的 HR 面，微信视频，被吊打】
开头
自我介绍，一句话的【我：从性格方面说了一下我自己】
算法
【我们那进入正题，来做一道题目吧】
【我：？？？】
【准备一下纸笔，然后写完给我看看】
第一题
手撕：多叉树的最大深度
BFS 或者DFS
第二题
手撕：不额外的空间，进行俩排序链表的合并
第三题
口述：快排的主要步骤。优化快排的算法。
JVM
CPU 总是 100%，怎么定位问题，并且解决
CPU 时而 100%，内存经常 100%，怎么定位问题，并且解决
查看一个线程的信息
数据库
事务的隔离级别
幻读和重复读
事务的传播行为
锁
设计思维
前件条件：你手里有一个购物网站
思考一
网站首页应该怎么设计
刚刚从业务上说了，那么从技术和后台设计呢
思考二
购物车上，从后台方面考虑有哪些可以设计的
思考三
前期用户量较少，后期多了，推送广告性能变慢，从后台角度怎么优化提升性能
总结
二面发挥正常，不算太差。二面最后说是给我安排 HR 的微信视频面试，我刚自我介绍完毕，就开始算法和后台的技术轰炸，所以说好的 HR 的谈人生的呢？？还我 HR 面试！！
这个三面就是被吊打，从十月开始放任自己以来，就没有学习过 Java，二面还能混过去，三面就是全程被压制，还被鞭挞了一个多点小时，太难了。由于面了一个多小时，应该忘记了一些问题和细节，将就一下吧。不就是个秋招补录么，我滴天。要不是阅文在上海我才不面试呢。
- 一个小时，表现一般般希望有三面
- final关键字
- hashcode,equals使用，hashcode使用场景，这里回答的不太好
- 设计一个榨汁机类，面向对象怎么设计
- 算法：判断字符串是否为合法IPV4地址
- get、post区别，使用场景，幂等性
- TCP、UDP，分别在应用层有哪些协议
- 常见状态码，1、2、3、4、5总结
- 算法，数组值为1-n，各出现一次，先加入x（x也是1-n的范围），找出x
- 算法，给定n，计算15n，不用+*/，想了好久最后根据提示做出来了，n<<4-n
- 算法 ，给定字符数组chars，将其右移n位，空间复杂度最低，先整体反转，再反转0~n对应的字符串，和n+1~len-1对应的字符
- 提问
今天中午一点的面试，部门是京东金融或者数科具体忘了。
快排，冒泡；
java基础：
集合，hashmap，为什用红黑树
单线程多线程区别；
线程池；
保证十个线程的执行顺序；
mvc流程；
spring中aop,ioc怎么实现的。
bio中用到了哪些设计模式；
图片上传时要做哪些处理（我的项目相关）；
你有什么想要问我的？
面试时间大概40分钟，今天中午一点的。
希望东哥让我做兄弟。
今天中午收到了offer call
—————————
一面问了些基础，不到半个小时吧
大概问了下java多线程机制
mysql索引
ArrayList和LinkedList
一道口述算法题，长度100的有序数组，数字在1到100，查找缺失的数字
一道智力题，三个箱子，分别装有两个苹果、两个梨、一个苹果一个梨。箱子上标签都贴错了。现在能从其中一个箱子拿一个水果，得到三个箱子正确的标签
二面主要考察了项目和学习状况，没有深挖原理，一个小时左右
spring和springboot相关的内容，让自己说，知道多少说多少
mybatis
还有自己的技术栈，知道的都说一下
最后写了一个简单的代码题，应该是想看一下写的代码规范