27届字节飞书客户端一面面经
算法题,最长连续子数组,没手撕出来,给面试官讲他说思路是对的就是运行出问题了,我说可以思路是贪心和dp,他说让我用dp做做讲下状态转移方程也行,dp没学明白过讲不出来,按字节的风格算法挂就是死定了,感觉面试官对我也没有很大兴趣。。。字节的风格是面的问题少但要求深,还有面试官好严肃和昨天鲜明对比我哭了
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------
1.自我介绍
2.实习相关,问智能体如何搭建,是前端吗 -- 类似后端,把实习相关经验讲了下
2.mvvm架构和相关的架构 -- 老样子mvc,mvp,mvvm讲了一遍,还提了一嘴mvi
3.第二个项目中有个搜索功能,我们这块最近也在做搜索,讲讲 -- es原理谁背啊,我看一眼就过去了,没啥话说,只记得分词切片存es数据库中,es存储和sql存储类似,有库和表。。。这个没讲明白纯胡扯
4.问问网络相关知识,tcp和udp以及应用场景 -- 老演员了,背吐了年年考年年问
5.tcp三次握手和四次挥手,为什么要三次和四次 -- ez,老演员
6.问问操作系统,讲讲并发和并行 -- 过
7.了解cpu是如何调度线程让他们并发执行吗 -- 不会,说大三下才学os,目前学的知识偏开发
8.了解java中的锁吗,所有相关的什么乐观,偏向,cas啥的 -- 讲sychronized和对应锁升级过程,提了嘴reentrantlock
补:问了了解归并排序吗 -- 忘完了,提了是分治的思路,具体做法不知道
你知道哪些排序算法 -- 快排,选择,冒泡等
看你比较了解快排,讲讲怎么实现 -- 过
快排时间和空间复杂度 -- nlogn,可能退化到n方,空间由于没有额外开辟所以就是n
快排可能退化吗,讲讲 -- 连续有序序列,基准值选取不随机刚好与序列排序相反会退化到n方
两个值相等的元素在快排过程中会交换位置吗,比如a在b前结果最后b在a前 -- 类比值不相等就不会,值相等应该也不会(猜的)
至此大概35分钟,好像问的问题是挺少的哈,可能是我唱的比较久?
算法:最长连续子数组
反问:1.飞书AI客户端是客户端层面有ai知识还是搭建后端ai项目的客户端,和其他项目客户端一样 -- 一样
2.如果我往客户端方向发展您认为该做哪些提升 -- 计算机基础这块挺好的,android开发的项目可以找github上比较有含金量的项目
3.需要学习flutter/rn吗 -- 校招生不要求,会了最好,主要是深入android原生开发
----------------------------------------------------------------------------------------------------------------------------------------------------------------
字节面评从此加上算法能力差,原本昨天面完挺累今天想摆了,公司还有活,但抱持着权当长经验的心态和第一次啥也不会面腾讯一样的感觉上阵了,哎要是算法a了其实还有希望感觉,算法gg彻底完蛋,主要我还有安卓好多东西要学,真不想刷算法啊啊啊
但面试反馈和综合来看算法a不了可能比10个问题答不上来更严重,lc启动!找工作不得不受的苦,逃不掉!!!