这也是我第一次面试富途,换平时根本不会看这个公司,但是感觉面试官很傲慢,是我面了这么多个公司最有压力的一次,感觉比面试字节还要难。考了各种概率题,好几道算法题,最后面试官还问我聪不聪明,top几,实在很无语,字节都不敢这么搞。不知道这个公司的面试官为何是这个风格,最后还是挂了,估计也是不缺人吧,大厂一堆裁员的,但是还是很有收获。
今年找工作十分不易,市场候选人很多,希望这篇面经能帮到大家~
给两个数组,每个数组取一个数,求两数相加最小的前n对。
一条路上,一分钟有车经过的概率是p,求三分钟有车经过的概率
介绍一个做的比较有成就感的项目。
IM聊天系统,长连接断开,消息如何拉取,会离线存储,然后重新连接上后会重新拉取。
kafka有什么了解,
为什么用双写?写失败了怎么办?
重试、定时校验最新的数据,死信队列(消费失败的消息存储在特定的主题中,称为死信主题。),定时补偿,有两种,分别是正向补偿和逆向回滚补偿
kafka选主怎么实现的?选主过程是否可用?
raft
限流怎么实现的?
guava RateLimiter,令牌桶算法
java HashMap和redis HashMap rehash怎么实现的?
redis为什么用渐进式rehash?
感觉用redis维护一个string key就可以了,每个用户搞一个key,加个过期时间,或者过期时间作为value,没必要搞那么复杂。。。
http://www.cppblog.com/zhgw01/archive/2009/05/11/80180.html
开始时,保留当前时间戳,作为哈希轮的起始时间。可以搞两个HashMap,一个是时间维度的HashMap,大小为300,每秒一个桶;另外一个是用户维度的timeHashMap,大小为300w左右。
https://www.infoq.cn/article/erdajpj5epir65iczxzi
给定n个字符串,如何找到所有以he开头的字符串,例如hello、heabc,复杂度如何
字典树
有一个苹果,两个人抛硬币,先抛者拿到正面的话,可以吃苹果,否则让另一个人抛,问先抛者吃苹果的概率,如果是m个人吃一个苹果呢,先抛者吃苹果概率多大?