1.字节教育后端

第一面 牛客网

注重底层算法和原理

1. 请问如何设计hash表,需要注意哪些点?

2. HashMap扩容是怎么扩容的,会分阶段吗?

   回答的不好,不知道.

   扩容时候数组直接为原来两倍,然后新数组替换为旧数组,再从旧数组把数据搬过去.

   此时多线程导致会访问不到数据.

3. 常见的排序算法和复杂度分析.

   1. 快排最差情况,如何解决?

4. 使用过Redis吗?使用过MySQL吗?编译原理有没有写过项目?操作系统有没有相关实验?网络协议呢?

5. 进程和线程差别

   1. 并发加锁和使用CAS的差别

   2. 竞争压力低的情况下用加锁不好吗

      我想他这里想问的是读多写少和读少写多的时候应该用什么.

6. URL解析

   1. DNS使用的是tcp吗?TCP四元组是什么?(一般使用UDP,减少压力; <源IP,源端口,目的IP,目的端口>)
   2. tcp三次握手
   3. https的过程
   4. 证书的可信度如何保证

7. atoi

8. 提问:

   1. 工作技术栈;比较杂,kafka,zk,redis,mysql 什么的都用.
   2. 不会使用Java是吗?是
   3. 负责运维吗?是.
   4. 算法要求高吗?不高

2.广州凯媒通讯技术有限公司

简历写的都问,问题不难.

1. 项目问题
   1. 电商项目: 架构,怎么优化的
   2. 大数据项目: Hadoop调度器有哪些
2. Java基础: HashMap原理,内存泄漏问题
3. Linux: 查询进程的端口(netstat)
4. 数据结构: 基本的数据结构有哪些?
5. 框架:
   1. ES的原理(倒排索引)
   2. Spring的循环依赖(两种循环依赖,使用三级缓存)
6. 提问
   1. Java后端技术栈(Spring全家桶)
   2. 偏运维还是偏代码(代码)

3.上海文华财经公司 一面

hr面,基本信息查询,等笔试

4.通号粤港澳(广州)交通科技有限公司

4.1 HR一面 -- 电话面

了解基本状况，问工作地点，项目简介，介绍他们公司

4.2 技术面二面 -- 电话面

1. 自我简介+问大学课程学过吗（数据结构，操作系统，组成原理，编译原理，网络协议）

2. OS

   1. 线程（进程）状态转换图
   2. 死锁的情况？必要条件（互斥，循环等待，不可剥夺，占有且等待（不释放））

3. DB

   1. MySQL以外了解其他数据库吗（Redis简单介绍一下，在项目中充当缓存例子）
   2. 还了解其他吗？（HBase算不算，知道有MongoDB，基于文档类型，没用过）

4. 数据结构

   1. DFS和BFS的算法简介，以及大致实现思路

      以二叉树为例，先根遍历就是DFS,可以递归也可以使用栈实现（先访问再入栈）

      BSF是层次遍历，一般使用队列实现，先入队，出队访问，子节点入队

5. Kafka（项目提到）

   1. 有什么作用？（异步解耦削峰，项目主要用来充当消息传输，顺便可以充当缓冲层）
   2. 广播，单播模型？没听懂题，大概是消息发布有哪些（我只知道发布-订阅，RabbitMQ好像有三个（不敢提））

6. 提问

   1. 技术栈 ： Java，Spring全家桶，前端会涉及（技术忘了）
   2. 代码还是运维：代码，会涉及前端
   3. 面试流程： 当前面试通过后，部门主管面，过了就是OK了

4.3 综合面三面 -- 视频面

HR + 二面技术员

1. 学校成绩 和 项目角色
2. 家里情况，行业了解
3. 技术员介绍技术栈等，跟硬件会有一些联系
4. 个人优缺点？如何克服。简历的个人特点举例子。

   5.小鹏汽车后端 -- 视频

5. 自我介绍+大学加入什么项目吗
6. 数据结构: 排序算法+快排原理
7. 协议:
   1. HTTP与TCP差别? ->TCP三次握手
   2. HTTPS过程? -> SSL握手过程 ->对称加密密钥由谁产生?(不是双方沟通的吗,三次随机数,客户端吧)
8. Spring: AOP的实现原理?使用场景(异常处理,事务处理等)
9. 使用博客吗? 使用过CSDN和GitHub记录学习笔记.
10. 提问:
    1. 技术栈? Spring全家桶,主要商城方面,应用第一(企业文华)
    2. 操作系统要求?少,了解即可