字节跳动 后端开发 二面面经

概述:秋招最恐怖的一集,感觉二面才是真正的基础面,被狠狠拷打了60分钟,面完觉得必挂,但是抽象地过了

面试流程:

1、自我介绍

2、epoll和select的区别

  • 讲原理到一半被打断

3、select最多能有多少个连接,可以修改吗

  • 答1024,感觉不能修改
  • 实际可以通过修改FD_SETSIZE宏的大小 来改变

4、epoll最多能有多少个连接,有什么限制吗

  • 答65535,内存和端口、系统参数限制
  • 理论上无限制,实际受系统fd限制和内存资源影响,通过修改相关参数可以支持百万级的连接(如nginx)

5、4核8G的服务器,可以创建多少连接

  • 没想清楚

6、客户端和服务端距离很远,建立连接后,客户端长时间不发消息,连接会怎么样

  • 会发送数据包保活,超时会断开连接
  • chat版
  • tcp 的keep-alive机制
  • 应用层心跳机制
  • 中间设备(如防火墙,NAT)的超时机制

7、不考虑主动发消息保活,服务端recv等待很久会怎么办

  • 超时断连,内核发送rst

8、tcp用了80端口,udp还可以用吗

9、构造函数能否设为虚函数

  • 不可以,构造时对象还未创建,没有this指针去找虚函数表

10、C++ 1G内存,可以创建多少个线程

  • 假设线程10MB,则可以创100个

11、线程大小是10M吗,可以修改吗

  • MB级,应该是8MB,可以用ulimit修改

12、线程这10MB主要是什么

  • 主要是栈内存,存局部变量和函数调用

13、如果将线程大小修改位KB级别会怎么样

  • 栈溢出

14、栈和堆的区别

15、为什么java和go不需要堆

16、高考学生1000万,所有成绩在内存中排序,应该使用什么算法

  • 快速排序

17、使用快速排序什么情况下会复杂度恶化

  • 每次都选到最差的划分点

18、有什么方法优化

  • 使用随机函数找划分点

19、 还是可能出现恶化的情况,能用其他算法吗

  • 参考sort的原理,递归深度过高时改成堆排序,数据较少的时候改成插入排序

20、还是觉得不太认可,问有没有更快的排序方法

  • 提了下非比较类算法,基数排序,但是忘记原理了

21、基数排序可以用在这个场景吗,时间复杂度是多少

  • 没想清楚,时间复杂度应该是O(n)

22、快排为什么比同是nlogn的堆排还有归排好

  • 局部性原理
  • 不要使用额外空间

23、vector push_back的逻辑

  • 空间不够时扩容

24、扩容时是怎么复制数据的,拷贝构造吗

  • 应该是直接构造

25、扩容后旧的空间会释放吗

  • 应该不会释放,而是stl被管理,可以继续被分配使用

26、stl具体怎么管理内存的

  • 没了解过
  • 后面学了下stl的两级空间配置器

27、struct A{char a, short b, int c}的大小

  • 8字节,讲了下内存对齐

28、core文件有用过吗

  • 知道但没用过,我是sb

29、消息队列、redis等存储相关的组件使用过吗

  • 没有,只知道mysql

30、sql题:给一个成绩表,记录学号,课程,分数,找到平均分最高的课程

31、智力题:脑子已经不够用了,给了两次机会都没把握住

  • 题1:一个硬币由于不均匀,投掷正反的概率不同,假设一次投正概率是p,反的概率是1-p,给出一种方法,能使用这个硬币做一次公平的二选一
  • 实际上很简单:进行两次投掷,正反和反正概率相同作为对比,如果出现正正和反反就再投两次
  • 智力题2:150个小球,2个人轮流抓,每个人一次只能抓1-7个球,谁抓到最后一个球获胜,可以给出一个先手必胜的方案吗
  • 先手抓6个球,剩下144个球是8的倍数,然后每次对方抓x个,我就抓8-x个,这样一定可以抓到最后一个

32、手撕:最小路径和

31、没有反问,直接结束

#牛客创作赏金赛##字节求职进展汇总##软件开发笔面经#
全部评论
什么部门啊?这么多cpp
1 回复 分享
发布于 11-01 00:05 北京
太吓人了
1 回复 分享
发布于 11-01 01:38 美国
害怕,感觉逮住一个点就开始深挖
1 回复 分享
发布于 11-03 23:29 广东
18是想问三个数取平均这种吗
点赞 回复 分享
发布于 11-03 19:04 黑龙江
通过修改FD_SETSIZE宏的大小 这个改到内核了 需要重新编译内核才行。
点赞 回复 分享
发布于 11-04 17:24 广东
我面业务中台一面,给我出的codeforce
点赞 回复 分享
发布于 11-04 21:05 上海
感觉考得不难,只是知识面广,而且没有手撕3D接雨水
点赞 回复 分享
发布于 11-05 17:28 广东
什么bg呀佬
点赞 回复 分享
发布于 11-12 09:50 河南

相关推荐

字节太难了啊,怎么越面越难和面试官聊了一个半小时,问的太深入了挂了也值得,学到了很多东西,也更有学习的动力和方向了介绍下实习做的事情新手引导组件是从头开始封装的吗?业内有新手引导组件的库,有调研过吗?描述下这个组件的api设计?如果调研充分的话这个组件应该做到的一个什么样的业务终态?如果这个事情让你继续做会做到什么状态?或者说新手引导组件提效的极致在哪?(说了解耦和通用性,面试官说还是停留在组件本身,有没有可能更大一点?你只是在做优化,并没有产生一种质的改变,没有改变这个东西本身,只是改变使用的问题。)或者说如果首页经常变化(更新新的模块),新手引导组件可能也要改变,有可能会漏改,怎么做到一劳永逸?对于一个开发难度不大,但又频繁修改,并且还很容易被遗漏的组件,我们怎么解决?(面试官说有很多办法,但是我一个也想不到,面试官最后说还是想看我调研的充分不充分)组件库做到什么程度了,个人角色?几个人做?组件库github地址?怎么只提交了一次(做完才提交的)?看我的tooltip组件,开始提问:tooltip和message怎么保证层级不冲突?成熟的组件库怎么解决的?(我的源码是把z-index写死了)用什么策略改z-index?messge自己和自己不会冲突,怎么解决tooltip和message的跨组件层级冲突?为什么选型用poperjs?2023年了还用老版的?怎么挂载到其他元素上?(Portal)这个工程为什么没有配置lint规则?react和vue哪个更熟?学习途径?聊一本最熟悉的书?(react设计原理)react-fiber怎么实现的?解决什么问题?用哪个api判断主线程空闲?想知道浏览器空闲要怎么做?react用的哪个api实现调度?(我说了messageChannel)校招笔试环节编程做的有点久,为什么?(总共两小时,我一小时不到写完的,这也算久吗呜呜呜,还ak了)手写深拷贝,尽可能考虑多的情况?有拿到其他家的offer吗?想看看其他机会的原因是什么?为什么用Array.isArray()这个方法?有没有其他方法替代(说了instanceof,面试官说不行。)为什么只有Array有这个方法?Array.isArray()的polifill?(说了Object.toString()切割,面试官说对)为什么用hasOwnProperty?(我说因为for in 遍历的是所有可枚举可继承的属性)不用for in 用别的什么也可以遍历?(说的for of 和object.values(), entries(), keys())数组的遍历方法?(说了foreach,some,reduce,any)数组方法中改变原数组的方法?(说了push pop shift unshift splice)在Java中两个字符串如何比较?(说的equal)let a = 'xxxx'a.split()说下上述代码a.split()调用过程(说了包装类,面试官问包装类是始终存在吗?是只有调用的时候存在吗?什么时候包装?)css方面熟悉吗?我问个稍微难点的?    上述代码div如果设个颜色,发现img无法占满div(img下面有空隙),这个现象原因?如何解决?(我以为是换行,面试官说不是,是个复杂的css原理问题。解决办法只说了个flex)img是行内元素为什么可以设置宽高?刚刚说的换行占位问题解决办法?(说了font-size,word-spacing,其他有点忘记了,好像没说到面试官想要的答案)说下LCP是什么(面试官说我的表述不准),用什么标准测?什么最大?(说了下图片,视频)TTI是什么?(这个面试官说说的还可以)200(from cache)这个啥意思?见过吗?(强缓存)怎么解决强缓存的更新?(说了主动推送,面试官说不对,不一定能成功,我说强制更新,他说怎么强制更新?)打包工具为什么提供md5?上线后文件名字是一串,有打个戳,为什么打戳?(文件变化,戳就变化,会重新请求文件,就可以实现强缓存更新)强缓存和304区别是什么?性能优化哪块了解比较深?(我说了js执行优化,重排重绘这块)为什么getBoundingClientRect会引起重排重绘,这个机制是正常的吗?(立刻拿到页面中的元素最新的相关值)prefetch和preload,在用单页面路由的时候webpack是有专门的体系来做prefetch,这个你知道吗?(不知道)prefetch你怎么用的,用过吗?(我说link标签上写rel,面试官说这样很不方便,有一些现成的封装,了解过吗?)单页面路由用过吗?最理想的状态是在当前页面然后去prefetch其他页面的路由,这个才是prefetch最佳的使用场景,这个有探索过吗?(没有)(看下文档,v-router有个注释,写一下就可以自动加上)压缩和babel用过吧,tree-shaking怎么做的?(我说了模块级别的,面试官问精确到方法怎么做到,我说ast,面试官让我说更多,说说具体怎么编译的?我说了v8引擎编译原理,面试官追问JIT是什么?编译体现在哪个地方?)vite快在哪?(go为什么比js快?面试官说这个问题和之前的编译原理相关)vite还有啥需要补充的吗?(说了更快的冷启动和更快的热更新)
_standUp:真难啊
查看42道真题和解析
点赞 评论 收藏
分享
12 81 评论
分享
牛客网
牛客企业服务