百度面试经历-白红宇

百度面试经历

阅读量：6710 次

发布时间：2019-06-25

本文共 3295 字，大约阅读时间需要 10 分钟。

经过朋友内推，终于获得了百度的面试机会，这里主要介绍技术面试的内容

技术面试主要分为两轮面试，整体感觉百度面试的比较详细，很多细节方面的东西

第一轮面试

简单介绍自己

这个没什么说的，主要都是从简历上面说一下

想象一个场景：一个系统要同步美国（订单）和中国的数据（其余主要数据），通过太平洋海底光缆进行传输，成本非常高。现在遇到了一些问题，随着数据量增加，无法在规定时间内进行同步，现在设计一种同步方式，达到目的（提示:MQ）。
1. 开多个端口，并行传输
2. 通过专门的消息中间件(MQ)进行生产者消费者模式的数据推送和获取
3. MQ应该部署在美国，保证下单服务的平滑和正常
4. 一致性方面，考虑使用MQ的回执（）来实现

threadlocal以及其应用场景
- threadLocal是多线程的概念，主要指的是存储于线程中的对象，属于线程特有，同一个线程执行的所有方法，都可以获取这部分数据。
- threadLocal中的数据只能有本身的线程访问，所以一般情况下，这部分数据是线程安全的
- hibernate中的就使用了threadLocal，当然还有其他实现

利用tomcat做过什么实现?jetty中的nio是怎么体现的?

jetty中，异步的配置主要体现在这里：

nio在异步请求模型中的作用主要是将模型的三大部分都通过异步的方式处理

侦听链接线程

侦听请求线程

数据处理线程

参见博客原文: <>

主要应用到的nio包结构如下:

参见博客：<>

import java.nio.ByteBuffer;import java.nio.channels.SelectionKey;import java.nio.channels.Selector; // 起到阻塞的作用, selector.select()import java.nio.channels.ServerSocketChannel; // 通过channel绑定到一个端口，import java.nio.channels.SocketChannel; //import java.util.concurrent.ConcurrentLinkedQueue; //两个实例, 主要存放接收到的 链接 和 请求

主要监听方法, 每个步骤都是一个线程去处理的, 主线程不会阻塞

public void listen() throws IOException { // 服务器开始监听端口，提供服务     channel.socket().bind(new InetSocketAddress(port)); // 将scoket榜定在制定的端口上     channel.configureBlocking(true);     new Thread(new ConnectionHander()).start();     new Thread(new RequestExecutor()).start();     new Thread(new RequestHander()).start();}

对于nio相关的类的解释, 参见这个博客:<>

算法：一个数组中有多个整数，其中有两个重复的数字，如何找出来，考虑一下时间复杂度和空间复杂度
这个算法的解释比较多
1. 位图法/Hash, 空间复杂度为n, 时间复杂度为n
2. 先对数组排序, 然后再进行遍历, 时间复杂度>n

系统优化总共分为几个部分？如何优化？

Hash函数的概念

hash函数以及简单的应用

第二轮面试

(不按照时间顺序排列)

白板编写程序: 生产者消费者模型或者单例模型（主要考查单例的写法，两个判空）

作者选取了单利模型的编写，单例以及其写法讨论，参见这个博客：
本来作者给出了内部类的答案，但是面试官还是偏向想看线程安全的写法

spring的事务是怎么实现的，嵌套场景下的aop实现
通过aop做代理实现，但是需要强调的是：
1. 一般场景下，需要通过spring注入的方法才会代理，同一个类内部调用方法的话，是不会产生代理作用的
- 但是事务回滚的话，是通过异常去处理的？内部方法抛出异常的话，会回滚吗
1. 对于需要全部进行代理的，需要了解一下的概念 ,或者了解一下的包
- 推荐一个git:
嵌套事务的话, 了解一下配置,会有一些概念参见博客: < >
- PROPAGATION_REQUIRED -- 支持当前事务，如果当前没有事务，就新建一个事务。这是最常见的选择。
- PROPAGATION_SUPPORTS -- 支持当前事务，如果当前没有事务，就以非事务方式执行。
- PROPAGATION_MANDATORY -- 支持当前事务，如果当前没有事务，就抛出异常。
- PROPAGATION_REQUIRES_NEW -- 新建事务，如果当前存在事务，把当前事务挂起。
- PROPAGATION_NOT_SUPPORTED -- 以非事务方式执行操作，如果当前存在事务，就把当前事务挂起。
- PROPAGATION_NEVER -- 以非事务方式执行，如果当前存在事务，则抛出异常。
- PROPAGATION_NESTED -- 如果当前存在事务，则在嵌套事务内执行。如果当前没有事务，则进行与PROPAGATION_REQUIRED类似的操作。
- 前六个策略类似于EJB CMT，第七个（PROPAGATION_NESTED）是Spring所提供的一个特殊变量。
  它要求事务管理器或者使用JDBC 3.0 Savepoint API提供嵌套事务行为（如Spring的DataSourceTransactionManager）