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

一面：算法题：接雨水，阿拉伯数字转中文

二面：字符串模拟大数加法

三面：组合总和（标准的回溯搜索）

 

一面

面试官小哥是挺严肃的，先是介绍部门情况，就是做广告投放业务的。

视频面试，全程一小时，特别基础，基本也就是多线程、网络、操作系统、数据库、redis，没有问很难的问题。 算法题是和阿拉伯数字转中文计数 完了他叫我先喝点水，十分钟后开始二面

二面

这个面试官是我见过发量最多的（233）,整个过程很轻松，问的问题和的90%一样，我就不写了。

很有意思的是有些问题我都说的很多我自己的理解，他问很礼貌的给我说可以了，回答得过于丰满（...） 算法题很简单的两个数字字符串相加，后面他看我写的很快，又让我实现了一下相减。 完了hr打电话过来表示通过，三面再约

三面（8.25）

视频面试，全程一小时10分钟。

1. 聊了20分钟项目。
2. hashmap的负载因子的作用，以及为啥要设置为0.75
3. redis的过期淘汰机制
4. 如何保证缓存数据库双写一致，说一下啥是Cached Aside Pattern。说下对paxos的理解。
5. 如何设计一个高并发系统
6. 限流算法，说一下令牌桶算法
7. 写了一个sql语句，用到子查询+分组排序
8. 算法题：
   这题很快就做出来了，但是面试官给了一个带有负数的case，然后我死活没看出来出了什么问题，最后被提醒了一下把里面一个判断去掉就行（看来还是不能背题目...）

 

转载地址：http://hbqv.baihongyu.com/