- 面试官介绍面试流程(项目+技术+算法)
- 自我介绍
- 项目讨论(在过去两年的工作和实习中,任何一个项目任何一个技术点都可以,找一个你觉得是有一定技术挑战的一个点拿出聊一下吗,你需要描述一下他的难点在哪里,你的解决思路和解决方案是什么,最终取得了一个怎样的收益)
- 基于Redis+定时任务的卡池缓存
- 几十张卡量比较小,直接读数据库不能满足你们的要求吗?为什么一定要刷到内存里面的呢
- 服务启动的时候init函数的操作是把db里面的数据初始化到内存里面,后面就是更新和新增的卡怎么及时刷到内存里面,用redis的发布订阅。为什么不用go自带的channel功能来实现这个刷新而是用redis
- 为什么用redis 的发布订阅而不是监听一个binlog,增加和更新卡的时候,是不是监听binlog来更新更合理一些?你们公司有相关的技术中间件吗,通过监听binlog来刷到内存或redis
- mysql的binlog有了解吗
- 通过redis 的发布订阅来把数据的一些变更重新refresh到内存里面,现在有两个数据,一个内存的数据,一个db的数据。如果有两个数据需要考虑数据不一致的问题,比如发布订阅中间出现了异常,数据库更新了,但是内存没有刷新,两边的数据不一致你们是如何监控和解决的。(我的回答:定时任务,30分钟一次)
- 这个30分钟是怎么拍出来的,如果redis没监听成功,那这30分钟内都有可能数据不一致,这30分钟是能容忍的吗?
- 比如说现在抽了一个高级卡,现在需要把高级卡下掉,这步操作呢又没有refresh到内存里面。相当于30分钟之内用户还是能抽到高级卡,这段时间的数据容忍性怎么拍出来的?还是说业务能接受,有没有什么指标来衡量这个30分钟,20分钟,或者5分钟,这个意思。
- 用户抽卡和用户核销卡是隔离的还是耦合的?比如用户抽了一张卡a,还没有用,后续你们gm后台对这个a卡进行了编辑或者说下卡,那这个a还能用吗?
- 不能用,那用户肯定要投诉了
- 那该怎么实现这个下卡功能,老用户抽到卡下了还能继续用
- 团队几个人,包括toc和tob,你现在主要是toc还是tob?
- 技术知识
- defer应用于哪些场景,解决哪些问题,常用它做什么
- defer他的一个实现的原理有看过吗,怎样的一个结构
- 多个defer他的执行时机和执行顺序是怎样的
- 场景:使用defer去recover panic的时候,有这么一个场景,比如说有一个协程a,在a中开辟了一个新的线程b,相当于a是b的一个父线程。这个时候在a的线程里面设置了一个defer去recover panic,b协程是没有recover panic 的。
- 有两种场景,第一种场景是当a协程在后续的执行过程中出现了空指针也就是触发了panic,这个时候我的这个进程会不会异常重启,这个panic能不能被捕获到?
- 如果b协程没有recover panic,然后b协程触发了panic,b协程会退出,a协程不会退出是吗,还是说整个进程都会重启
- map
- 是读写安全的吗
- 想并发的去读写一个map该怎么做呢
- sync.Map的底层实现有看过吗
- map的数据结构有看过吗,怎么实现的一个原理
- map有一个has桶,会有hash冲突,go 的map是如何解决hash冲突的
- 溢出桶
- 扩容问题,什么情况下会扩容,扩容的机制是怎样的,有几种扩容方式
- 等量扩容跟溢出桶相关了,是什么情况下会触发
- mysql
- 两个概念,聚簇索引和非聚簇索引,这两个概念分表是代表什么样的含义,他们在数据的组织形式上有什么差异
- 使用非聚簇索引进行查询数据的时候一定会发生回表吗?什么情况下可以不回表
- 场景:有一个表,很多字段abcdefg,组成一个联合索引abc,查询语句是select * from table where a = ?;这个时候会不会发生回表,abc都是不主键。这个查询语句会覆盖索引吗
- 算法
//1. 给出一个长度非空的整形数组,元素值先递增后递减,找出数组中的最大值
//eg: []int{1, 2, 3, 4, 6, 3, 1} 输出6
//eg: []int{1, 2, 3, 4, 6} 输出6
//eg: []int{6, 4, 3, 2, 1} 输出6
-
方法1:遍历,时间复杂度O(n)
-
方法2:双指针,logn
-
反向QA
- 滴滴新成立的一个部门,机票火车票旅游酒店租车主要这么几个业务线,我们组是负责租车的
- 技术栈,go语言,mysql,redis,kafka,MQ等
- 面试官评价:不用紧张,刚毕业一年,感觉是一个比较有激情的一个同学,总体感觉还行,负责的内容也挺多,tob和toc都有涉及,自己负责的也比较多,比较能干的,负责的东西很多,也要注意一下沉淀。第一个问题的比较有技术难点和挑战点的这些东西都要沉淀下来,其他的都还行。
- 两个小时后感谢信...
几乎全回答出来了,还是秒挂,秒挂是真的太打击自信心了,真有点不想面了,答不出来挂,答得出来还是挂,连个二面都进不了,社招想进大厂就这么难吗
#滴滴##Golang社招#
#滴滴面经##一面凉经##秒挂#