Welcome everyone

再次被今日头条惨虐

面试 汪明鑫 472浏览 0评论

 

三个月前来北京面过头条,被虐爆,今天面的今日头条-懂车帝的实习,再次被虐爆。。。

一共2轮面试,从下午2点多面试到5点多,面试结果为失败。

 

记录下还记得的面试题

 

第一轮面试:

1,static和非static变量区别

2,mysql存储引擎

3,索引最左匹配原则

4,事务隔离级别

5,AaaryList和LinkedList

6,JVM,GC

7,linux  从多行的ip地址中,找出出现次数最多的ip地址

8,说下用过的linux命令

9,Zookeeper应用场景

10,redis哨兵的作用

11,redis的主挂了,数据怎么同步给从

12,redis是几线程的

13,基于redis,怎么存储一个文章的浏览量、评论量、收藏量等

因为redis实际应用少,大部分基于理论,我的回答面试官不怎么满意

 

14,基于mysql,怎么存储一个文章的浏览量、评论量

 

我:画了这样的表结构

 

面试官:如果想动态的扩增一个列,比如收藏量。

 

我和面试官讨论:直接修改表结构增加一个列,分表都不行,可以基于redis存储,把收藏量单独存在redis

 

我:可不可以只存2列,docid,第二个字段是按照浏览量+下划线+评论量+下划线+收藏量拼接成的:view_comment_collect

在后端取到这个字段,然后按照下划线split就能得到数据。

 

面试官:这样我要想按照collect 收藏量排序呢?又没办法解决。

面试官老强调我不要修改表结构,我以为就在我画得那个表的基础上做操作,感觉面试官向我表述得不清晰,想难为我,然后又没说的特别清晰,我就对着我自己画的表可劲想。

 

面试官提示我,然后揭晓答案:

这没有修改表结构???

 

行吧,算我不灵活。。。

 

15, 给一个数组   如 int[ ] arr = {1,123,24,4,2 } 按字典排序  {1,123,2,24,4 }、

16,写快速排序

17,介绍在网易的工作内容

 

第二轮面试:

1,简单聊了几句

2,自我介绍

3,算法题:

有一个字符串数组, “abc” 和  “acb” 等通过调换位置可以相等的为一类

求字符串数组一共有多少类

 

算法题不顺利,最开始我想用ASCII码来求,后来发现会有问题,

之后我用HashMap一个循环搞定,面试官又说不让我用map……

后来坑坑洼洼写了出来,一开始不信我写的对,用了几个测试用例测,又给面试官解释了半天他才明白,然后来了句第一次见这样写的,然后算法题就算搞完了

 

4,设计题:   抢红包

 

最开始我说了一堆悲观锁、乐观锁、分布式锁,结果面试官来个先不考虑锁。。。。

就说下这个系统怎么设计,怎么样的流程,数据库表的设计

 

  • 抢红包的详细流程

 

附我最终给面试官的答案:

 

判断用户有没有已经抢过红包,是面试官提醒我的

用当前红包id和用户id拼成字符串,查询redis是否已经存在,存在了,说明该用户已经抢过红包,不存在,说明该用户还没抢到,可以进入抢红包的流程。

 

 

  • 怎么防止一个人重复抢红包(一个人只能抢一次)

就是上面说的在redis中存一个标识符

 

  • 怎么设计数据库表

用户表就不说了,说下红包表

 

我当时画的第一版:

 

面试官:需要记录总金额、总的红包个数

 

我画的第二版:

新增了2列,红包总个数、红包总金额

 

 

  • 在发金额随机的红包时怎么保证可以随机到最大金额但每个人都能领到红包

 

比如100块钱,发给10个人,如果发随机金额的红包,有没有可能会出现,有一个人一下次领了99块9毛9分的红包,

而红包的金额是精确到分,也就是说,只剩下1分,第二个人领了,剩下的八个人都领不到钱,怎么避免这样的情况发生,而且还要保证,领的红包随机的范围尽可能的大

(这是我自己下来整理的,面试官说的时候表述的有些模糊)

 

我:可以设置单个红包随机金额在  ( 0  ,  红包总额的一半) 这个范围内产生

面试官:不能用几分之几,金额精确到分

 

我就懵逼了,然后寻思着,既然精确到分,那就每次留下总金额的1分

 

我:可以设置单个红包随机金额在  ( 0  ,  红包总额 – 1分) 这个范围内产生

(当时脑子闷闷的只考虑了下次,给下次留1分就行了,能保证下次一定能抢到红包)

 

面试官: 说我考虑不全

 

回到家想了下:

每次当前红包金额可以在   (0,红包金额  – 1分 * count ) 这个范围里产生,意思是保证剩余的红包个数,这样剩余的每个红包至少还能抢到1分钱

哎,面试的时候脑子不清晰

 

转载请注明:汪明鑫的个人博客 » 再次被今日头条惨虐

喜欢 (0)

说点什么

您将是第一位评论人!

提醒
avatar
wpDiscuz