首页 > 已获杭州教育部门提前批意向书,还原牛客
头像
RossVermouth
编辑于 2020-08-10 15:08
+ 关注

已获杭州教育部门提前批意向书,还原牛客

7.20 一二面连在一起一共90min 7.23 三面45min;7.27获知三面通过;8.7晚get意向书
本科大连理工水利类专业,硕士东北大学计算机专业,无编程竞赛无论文无开源无实习的四无渣渣(有三个数学竞赛)🤣🤣🤣🤣
项目:一个实验室的实时图像处理系统,主要用到了Java并发编程(线程池,生产者消费者,并发容器,同步原语,ThreadLocal等);秒杀系统(只做了登录与缓存模块,MQ都没学🤣

一面:

1.自我介绍+项目介绍

2.做游戏:给商家y元,你投骰子,最多可投三次,你可以在任意一次选择停止,并采取最后一次的点数x作为你的奖励,问y应该取多少,该游戏才公平
最开始一直想根据获奖期望为0来做,但是半天没写出来。面试官给提示说要是就能投一次y应该是多少,我答3.5。
面试官说不用算结果给一个建模模型就行,问还没什么思路么,我又思考了三分钟,面试官说那下一题吧,然后瞬间开窍给出了下面的式子🤣

P(x1 > = y) + P(x1 <y && x2 >=  y) + P(x1 <y && x2 <y && x3 >= y) = 0.5

y = 4时 p< 0.5 ,y = 5时 p > 0.5 取插值结果
面试官看完说可以,我回去看标准答案确实是按我最开始那种求期望的想法做的(怪自己能力不行🤣),
但回头想想自己给出的模型也没啥问题。

3.手撕算法:求二叉树各层结点的平均值,怎么评价一个算法好坏,你这个算法的复杂度?

层次遍历,复杂度,O(n)O(1)
4. 反问:工作时间分配
上下班不打卡,活干完了爱干啥干啥

二面:

1.自我介绍+项目介绍

2.TCP四次挥手流程

3.按你的说法被动关闭方向主动关闭方发送ACK后还可能传输数据所以不能一块发FIN,那么如果被动断开方不向主动断开方再传数据,四次挥手就能合并为三次挥手吗

这个答案我真不知道,网上也没收到。我当时学的时候就是因为连接处于半关闭状态时,被动关闭方还可能要向主动关闭方发送数据所以才必须挥手四次,至于不发送数据能不能合并我真不知道,
我当时回答的是可以,大家有知道这个答案的可以评论告诉我下
4.TIME_WAIT与CLOSE_WAIT状态
TIME_WAIT说出来了,CLOSE_WAIT当时没答出来
5.TCP VS UDP, 设计一个可靠地UDP怎么做,HTTP状态码,Https握手原理
两者对比没啥好说的
设计可靠UDP没学过,但是我讲了TCP的流量控制和拥塞控制,然后说UDP也可以引入类似的一种确认机制来保证不会发生丢包和乱序,面试官表示还OK
状态码一直也没记那么细,所以当时和面试官说这个我了解不多,我只知道各个数字开头的状态码的语义,他表示那你说一下也可以
Https握手当时不会

6.你在项目中使用了Redis,为什么用Redis缓存?系统目标QPS是多大?在数据库上怎么提高呢?

减少数据库的IO压力,提高系统的并发性
Redis纯的内存型数据库,单线程,非阻塞IO速度快
5000
主从结构读写分离,分库分表,优化索引....

7.缓存了什么呢?

分布式Session,用户信息,订单信息,库存等

8.怎么保证数据不丢失?我要限制一点数据都不能丢应该怎么做?

讲RDB与AOF,可以对AOF进行配置,对每条命令都要同步

9.Redis为什么这么快?

Redis纯的内存型数据库,单线程,非阻塞IO速度快
更详细谈了谈Redis线程模型

10.Redis Zset底层结构及原理?与红黑树区别

跳表概念,核心思想(自己总结的:右下右下找前驱),复杂度,跳表相对于红黑树只有局部调整且简单易实现

11.Redis主从结构了解吗?集群了解吗?讲一下一致性hash

12.非阻塞IO模型都有哪些?
不会....

13.进程通信方式?

7种

14.共享存储区是怎么实现的?

不会....

15.10w个数找第k大的数怎么做?

讲划分

16.10亿个数找第k大的数怎么做?

分治+堆;将这些数分散在小文件,每个小文件都可以载入内存,然后建立容量为k的小顶堆,求各文件topk,在求全局topk

17.100亿个数找第10亿大的数怎么做?
想了半天,说根据上一题的思想,先找一个内存能装下堆容量的topk,比如10万,然后依次剔除数据再去找top10亿
面试官表示复杂度有些高,还有没有别的想法?
想了半天,我问这些数据是不是比较均匀,面试官好像不太理解我问这个对这个题有啥帮助,他就说可以认为在整数域比较均匀
我说可以按位切割,我就讲一下思想,假设这些数是无符号数,按最高位是1或0把数据分为两部分,那为1的集合中的所有数都比为0的集合中的所有数大,
比如第一个集合有40亿个数,第二个集合有60亿个数,那top10亿肯定在第一个集合;之后在对第一个集合中的数按次高位是1or0进行划分.....
讲了半天,面试官表示没太听懂🤣🤣🤣

18.手撕算法:给链表表头和区间[n, m], 反转区间段并返回结果

拆分,翻转第二部分再合并
19.手撕算法:输入串str1与str2,找到str1中包含str2中所有字符的子串的最小长度
滑动窗口
20.反问1:业务与技术
业务不方便说,还处于保密阶段
技术Golang/Python+Web与分布式常用组件,Redis Kafka之类的
21.反问2:评价或建议
网络与OS基础掌握的不够深入....(当时感觉要凉😂
三小时后告知通过,约了三面
三面
面试官上来先自我介绍了一下,然后让我别紧张(其实我根本不紧张...),问了问我之前两面的情况,对面试官的感觉如何,对自己的表现感觉怎么样,
我当时就实话实说了:面试体验挺好之类的,但二面的时候网络有些基础问题没有答出来;面试官表示那回去有没有补充一下呢,让我看看你现在掌握的怎么样吧🤣


1.三次握手详细带状态讲
c->s:SYN,seq = x, c进入同步已发送
s->c:   SYN/ACK, seq=y, ack=x+1, s进入同步已接收
c->s:   ACK,ack=y+1,cs进入链接已建立
2.进程通信共享存储区怎么实现的
将一块内存映射到进程的私有地址空间
3.秒杀项目中登录模块怎么实现的
讲了两次MD5与分布式Session实现
4.明文传输吗?salt存在哪里
MD5加密不传输明文,salt当时居然没答出来....(后来回去才想到第一次salt就是静态量,第二次salt存在数据库)
5.缓存模块讲一讲
就说了Redis存了什么以及为什么用Redis存这些数据
6.加缓存了QPS提升的较少,问题出在哪里,怎么证明呢
当时就是跟着慕课网做的,把SpringBoot程序,Redis,MySQL,Jemeter等都放到一台服务器上跑的,当然第一句肯定没说....
7.讲一讲虚拟演播室系统

8.讲一下难点

9.手撕线程安全单例模式
写了DCL
10.Java我不是太懂哈,这里为什么要加volatile这个关键字呢
说了volatile作用及特性,底层实现原理,唠了唠JMM确保缓存一致性及Happens-before
然后说不加volatile,new Sinleton()底层的指令可能重排,对象可能会重复构造
面试官看我讲了这么多(他可能有些部分不太懂)就笑着问我这些东西确定吗?
我很果断说确定啊,因为我看过《Java并发编程的艺术》这本说,说了一堆书上怎么说的和自己的理解
面试官表示很满意😁
11.计算机这些课都是自学的吗?
有一部分是自学的,比如Java,网络与数据库等;跨专业也有必须的补修课比如C++,计组,OS等
12.看你数学成绩很好,并且获得过挺多数学竞赛的奖的,数学好是因为喜欢还是?数学竞赛考的主要是什么?学数学能给你带来哪些提升?
因为我是非科班么,所以只能拿数学成绩来编编简历了(本科高数概率统计满,线代97,辽宁省大学生数学竞赛一等奖,全国数学大学生竞赛一等奖,辽宁省研究生数学建模竞赛二等奖)
瞎扯呗~~~~
13.100个人坐飞机,飞机100个座位,第一个人进去随机坐,从第二个人开始如果自己的座位空闲则肯定坐到自己的位置,否则也会随机坐,问第100个人坐到自己座位的概率是多大?
当时想了一分钟,还思考了如果只有两三个人会怎么样,完全忽视了(从第二个人开始如果自己的座位空闲则肯定坐到自己的位置,否则也会随机坐)这个条件,跟面试官说答案是1/100,然后说因为是全空间就是100!,
然后所求空间就是最后一个人在自己的位置,另外99个人的排列99!,所以结果是99!/100!=1/100(当时我居然还**挺自信?现在想想自己真是个憨憨,面试官当时看着我都笑了,我估计是因为我都把答案给出来了,
而不是没有思路,他连提示也没法给啊~~~~,而且我感觉我回答完这个题之后,他应该怀疑是不是人均可获数学竞赛奖😅
14.手撕算法:n长数组,0~n-1中重复的数字
1分钟说思路,让证明思路是正确的,3分钟写出了方法,然后就按面试官的测例跑,都AC
15.反问1:部门内的新人成长机制
mentor,dance program,先学两个月然后写简单接口之类的....
16.反问2:如何评价一个人都部门/公司贡献的大小
不同职级有不同标准,肯定不能按代码量来衡量,主要看绩效,然后说了下绩效咋算的....
17.反问3:评价或建议
基础很好,已经可以和科班的打平了(🤣🤣🤣您吹牛*别带上我
但做过的项目要有更深刻的印象(就是那个salt没答出来,听到这个评价我都觉得我凉了)

三天后得知通过,告知没有HR面,等意向书的过程真难熬
菜鸡的一些建议:
1.字节还真是靠算法和基础就有很大可能进的公司(所以准备的时候多刷题,听内推群主说面试官出题后都会计时的,常规题10min不能bug free就没了)
算法学习:左程云基础与提升班,算法第四版,剑指offer*3,leetcode 100*2,接下来字节面经中的题了(贴下大佬总结的,觉得质量特别高)
基础学习:除了一些公开课外与Cyc大佬的github资料外,简历上写熟悉的知识一定要去看一看经典的书,要能延展出来,而不能直接去背面经,面经的作用主要还是查缺补漏
比如我在简历上其实着重突出的是熟悉Java与数据库方面的知识,所以我就看了:《Java核心技术卷一》(Swing没看,这本书也没有讲容器源码,IO反射动态代理这些原理需要自己补充)
《深入理解JVM》(第四部分没看),《Java并发编程的艺术》,《高性能MySQL》(1,4-11章),《Redis设计与实现》(1-17章)
2.心态与技术同样重要,将面试融入生活。这个其实就因人而异了,有的人就觉得紧张感更能激发自己的潜力吧,实时刻刻地提醒自己秋招或这次面试对自己多么多么重要,心理暗示特别强烈,
这样除非你以前心理素质或表达能力就特别好,否则面试的时候很容易紧张反而发挥不出自己应有的水平。7月份最开始投简历的时候我也保持这种状态,强迫自己不玩游戏不看电影,一天的时间除了学习什么“闲事”也别干,这样下来半个月发现自己不但学习效率没什么提升,而且面试的时候还会特别紧张,整个人一天也处于没什么精力昏昏沉沉的状态。后来索性就白天学习晚上拿出两三个小时要么休息要么玩,不给自己那么大的压力(或者说是弃疗了吧),心态放平和。反而效率特别高,面试的时候也特别的自然放松。所以找到适合自己的学习方式,摆好心态,我觉得是比无效率的学习更重要的(每天能高效学14h以上的战神请离开此贴)。当然我这里的意思就是需要因人而异对学习,心态,面试种种之间做一个权衡罢了,执行起来自律还得靠自己。

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐