首页 > 笔经面经 > 字节客户端实习三次面经(已收感谢信)

字节客户端实习三次面经(已收感谢信)

头像
0118101437
编辑于 2021-04-16 19:54:19 APP内打开
赞 12 | 收藏 74 | 回复19 | 浏览4590
本人双非非科班大三
----------------------------------------------------------------
一面:

自我介绍

介绍你参与比较多的项目

说说解决的问题

聊聊加密算法,你在项目中怎么用的?

加密算法你了解多深(介绍了MD5,非对称加密DES,AES)(我从加密算法提了RSA,CA机构加密的就是用的RSA)

怎么保证非对称加密的安全性(原话)

如果让你设计你会怎样做?

TCP和UDP的区别(后面所有话题都由这个衍生)

  • 我提了可靠传输的问题(怎么保证可靠?你说的几个点怎么实现?如果我发了几个包但是丢了后面几个怎么办?重传?计数器)

  • 效率问题

  • HTTP都是基于TCP的吗?(不是,HTTP3.0基于QUIC,介绍了QUIC的优化问题以及具体实现,我还提了http的扩展性,可以重写传输层协议)

  • 那HTTP是一个TCP建立连接以后就一个请求就断开吗?(不是,HTTP1.1开始支持长连接,只要在字段collection设为keep-alive)

  • 那就是连接以后就不会断了?

  • 如果让你设计,你会怎样控制这个连接的开闭

  • http是一个线程只能处理一个连接吗?(2.0的多路复用)

  • 假设我有多个连接但是那些数据一起涌进来怎么办?

  • 多路复用让你设计你会怎样设计?

  • 怎么控制TCP连接数?(他提了个设定最大TCP连接数)

  • 如果让你做你会怎样去断开没用的连接(我提了可以用OS的调度算法,设计一个类似LRU的模型)

  • 能介绍一下LRU吗?(我提了Java的实现妄想让他让我写LRU)

  • 具体怎么做?你怎么知道断开哪个连接?(如果有新连接进来,直接断开双向链表最后一个连接,记录每个连接的占用然后放hashmap里可以达到O(1)查询)

  • Hashmap怎样get

平常用的什么语言?

Java几个修饰符(protect public那些)

final的作用

算法:无序数组三数之和,输出下标

  • 排序过后下标会乱你怎么处理?(hashmap记录原来的索引)

  • 那假设我有重复元素怎么办?

  • value用arraylist存放?(我写了个大概

  • 两数之和会吗?(动态Hashmap)

  • 两数之和提了几个特殊用例 答上来了

  • 优化三数之和算法

反问:评价一下我的这次面试给意见

  • 基础知识挺好,数据结构计算机网络都学得不错,算法能力还可以

    建议:多去实习,最好来字节实习,一两天会有反馈

隔天下午收到预约一周后二面的电话

--------------------------------------------------------------------------
二面:
进程和线程有啥区别?(围绕这块问了一会操作系统)
写DCL
请你设计一个系统,将长域名转化为短链接,中途的处理算法和解析流程,大概怎么解析
算法:把一个奇数位升序偶数位降序的单链表变成升序的,空间复杂度O(1)

隔天下午收到预约一周后三面的电话

---------------------------------------------------------------------------
三面,最让我想不明白的一面......
自我介绍
(这里面试官说一二面问基础为主,面试官反馈不错,三面就不问基础了)
算法题:N叉树,求走M步走到节点x的概率,如果到了目的节点但是步数没用完算走不到,只有走到叶子节点而且还没用完步数的情况才能原地走
JavaGC
项目相关
能实习多久?
在学校成绩如何

反问:Q:评价?
A:总体来说一二面面试官反馈不错,基础可以,然后项目可能有些没考虑周全但是是学生也还可以理解,作为本科生来说项目也还行(这里好奇怪,其他面试官都说我项目经验不算多,我自己也说这块是我缺陷)


---------------------------------------------------------------------------
隔了一天后今天中午收到感谢信

----------------------------------------------------------------------------
本人感想:完全想不明白......我算法三次面试都不用面试官提醒都是自己给出最优解的,面试官针对算法问的问题也答出来了,然后基础问题我基本都答上了,过程中除了一面第一次面试紧张说话有一点抖以外,二三面整个人精神状态挺好的说话很流畅,思路也没问题,我真想不明白为啥挂了......特别是三面,我个人感觉发挥是最好的一次,那个算法题我是没做过的当场想,大致思路很快给出了,写的时候慢慢完善然后写完面试官也觉得没毛病,Gc这块我专门准备过的,真的挂的很无语...

今天已经找抖音的人捞我了,希望能顺利吧


更多模拟面试

19条回帖

回帖
加载中...
话题 回帖

相关热帖

笔经面经近期热帖

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

近期精华帖

热门推荐