字节跳动Data面试题

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

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

三面:组合总和(标准的回溯搜索)

一面

面试官小哥是挺严肃的,先是介绍部门情况,就是做广告投放业务的。
视频面试,全程一小时,特别基础,基本也就是多线程、网络、操作系统、数据库、redis,没有问很难的问题。
算法题是接雨水和阿拉伯数字转中文计数
完了他叫我先喝点水,十分钟后开始二面

二面

这个面试官是我见过发量最多的(233),整个过程很轻松,问的问题和今天也是没有收到offer的一天的90%一样,我就不写了。
很有意思的是有些问题我都说的很多我自己的理解,他问很礼貌的给我说可以了,回答得过于丰满(...)
算法题很简单的两个数字字符串相加,后面他看我写的很快,又让我实现了一下相减。
完了hr打电话过来表示通过,三面再约

三面(8.25)

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

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

猜你喜欢

转载自blog.csdn.net/wwxy1995/article/details/108411058