光锥元研发一面

1.自我介绍
2.说一下你熟悉的排序(快排,归并,冒泡)
3.他们各自的复杂度是多少,快排的时间复杂度是怎么算出来的
4.说一下堆排序,以及时间复杂度
5.建堆的过程详细说一下,建堆的复杂度是多少,调整堆的复杂度是多少
6.说一下你熟悉的数据结构(二叉树,链表)
7.说一下二叉排序树,如何判断一棵树是不是二叉排序树(说了中序遍历然后看是否有序)
8.如果不用中序遍历怎么判断
9.平衡二叉树怎么计算深度
10.进程与线程的区别
11.几种调度算法
12.时间片轮转算法有什么特例
13.说一下中断,和你了解的中断类型
14.缺页中断的页是指什么,什么是虚拟地址,用户态和内核态的切换
15.信号量有什么用
16.如果当前资源为5,消费者有100个,用什么样方法决定谁先使用
17.如何计算带权无向图最短路(说了迪杰斯特拉算法)
18.算法题:在一个01矩阵中寻找1数量最多的大小为k的子矩阵
19.三维平面内有三个点,构成了一个平面,给你两个点a,b,如何判断ab是否在平面的一侧(没答出来)

总结:算法和数据结构考察的比较多,前面答的还好就是最后的计算几何没答出来不知道会不会凉了。。。
#面经##校招##软件研发工程师##光锥元科技#
全部评论
19题我也被问到了
1 回复 分享
发布于 2020-09-27 12:33
太难了吧,操作系统考了这么多
2 回复 分享
发布于 2020-10-06 10:27
凉了路过
1 回复 分享
发布于 2020-10-06 14:31
这么难是想招人吗
点赞 回复 分享
发布于 2023-01-07 06:07 广东
好难,我投的是算法岗
点赞 回复 分享
发布于 2023-01-06 18:05 广东
想问一下,时间片轮转的特例怎么答啊?没有头绪
点赞 回复 分享
发布于 2020-09-27 15:16

相关推荐

07-21 20:03
已编辑
丰乡小学 全栈开发
积功德职位描述ByteIntern:面向2026届毕业生(2025年9月-2026年8月期间毕业),为符合岗位要求的同学提供转正机会。团队介绍:抖音-智能创作团队是为抖音业务提供AI,特效,音视频创作技术能力,涵盖了计算机视觉、图形学、拍摄编辑、特效、客户端、服务端工程等技术领域,并以多种形式向抖音提供业界前沿的内容理解、内容创作、互动体验与消费的能力和行业解决方案,同时通过火山引擎为企业客户提供服务。1、负责视频、图像类算法在客户端和服务端的性能优化和工程部署;2、跟进业界先进的高性能优化技术,参与跨平台高性能计算引擎建设;3、参与支持业务的基础工程平台建设,探索高效的算法工程化部署方案。职位要求:1、2026届本科及以上学历在读,计算机等相关专业优先;2、熟悉C/C++/Java/OC语言的其中任意一种,具备一定的计算机基础;3、有移动客户端Android/iOS App开发经验优先,有基于Android/iOS平台的音视频开发经验的优先;4、了解FFmpeg、GPUImage等开源多媒体框架者优先,对视频编辑处理兴趣浓厚者优先。事后回忆,具体有些内容忘了,只记录了记得的。。。一面(2025.6.25)55min:1. 智能指针哪几种,使用场景?2. C++线程池,如何实现,优点和好处?过程中面试官多次提示,跟我对暗号。。。3. C++构造函数可以调用虚函数吗?4. OpenGL 渲染管线?5. 纹理内存优化?根据自己 iOS 相关经历瞎答一通,说可以不销毁同一尺寸的纹理(比如端侧遮罩很多是 256、320、384 这些尺寸),尤其是推理视频帧时可以复用。。。6. OpenGL PBO (Pixel Buffer Object) 有没有使用过?真没用过,我以为听错了,问面试官说的是不是 FBO、RBO。。。面试官应该是搞安卓的,结束后查了下发现是用来异步传输像素数据的。。。苹果爸爸的芯片是统一内存,CVPixelBuffer 就是中转站搞定一切,🐴的谁让我是 iOS 出身的。。。7. 你还做过GAN,实际落地吗?你知道的GAN有哪些?简单介绍了下 DCGAN, pix2pix, cGAN, cycleGAN, Wasserstein GAN8. 算法题:合并两个有序链表,ACM模式,限时20分钟。没啥好说的,拼手速。。。9. 询问 base 地要求?除了北京都可以。。。10. 反问:组内业务?二面(2025.6.26)1h20min:主要是根据简历内容来的1. 智能指针是如何实现的?2. 强引用计数指针,多线程访问会不会有问题,怎么保证安全?3. OpenGL ES 和 OpenGL 的区别?4. glFlush() 和 glFinish() 的区别?5. GLSL shader 是使用过还是比较熟?6. 你简历上提到修复过渲染流程的bug,具体讲讲是什么?7. 你理解的移动端和桌面端GPU渲染区别在哪?8. 看你简历上有提到人脸美颜美妆算法,你能讲一讲美妆是怎么做的吗?9. Metal 熟悉吗?Metal 的优点?仅限于使用过。。。10. 多线程渲染?没接触过。。。11. 看你简历上的检测、分割模型开发工作,展开讲一讲?12. 数据结构和算法熟悉吧,说一下快排和堆排时间复杂度?13. 手撕快排和堆排14. 智力题:25匹马,5条跑道,最少需要多少场比赛,可以找出跑得最快的 3 匹马?面试官中间提示了一次,脑袋宕机,想了挺久的。15. 问什么时候能来实习?回答 8 月初,8月5-7号,至少能保证3个月的实习。16. 反问:我没有提问题。。。17. 如果后面还有面试,hr会通知你的。。。过了 周五+周末+周一白天,周一晚上收到邮件,感谢信🙏🙏🙏不敢相信,业务经历几乎是重合的,这么匹配都能挂了。。。可能是因为我最近一年完全不是做客户端的。。。我也确实不想再干客户端了,投别的岗位被捞去面试,给HR贡献KPI了捏麻
查看22道真题和解析
点赞 评论 收藏
分享
08-06 17:50
已编辑
字节跳动_软件开发工程师
一、部门介绍:- 我们是抖音Feed 团队,负责Feeds、播放器、双列、关注等抖音核心业务。业务流量巨大,工程复杂度高,对于架构设计、性能体验优化、稳定性保证都有很高的要求,欢迎喜欢挑战的你来参与二、优势:- 核心部门- 组内直招:合适直接发起面试(简单直接)(画重点)- 个人会及时跟随进度,有情况随时可沟通三、岗位职责- 负责抖音 feeds 研发,编写高质量的代码- 和产品经理配合,深度参与手机产品需求讨论,功能定义等- 设计良好的代码结构,不断迭代重构四、要求- 计算机基础知识扎实,鸿蒙、iOS 有无基础均可(有课程/mentor培养)其他:- 2026届本科及以上学历在读,计算机、软件工程等相关专业优先- 智能手机爱好者和使用者,追求良好的用户体验五、部门优势&个人感受我们部门负责Feeds、播放器、双列、关注等抖音最核心业务。这里业务稳定,发展空间大:- 既有Feeds、播放器等成熟产品方向需要持续深耕- 又有双列这类承载抖音上限探索的重点方向需要我们一起突破;这里技术上也充满机会,业务流量巨大,工程复杂度高,对于架构设计、性能体验优化、稳定性保证都有很高的要求,欢迎喜欢挑战的你来参与这里团队梯度完备,技术氛围浓郁,且有系统完善的人才培养方案,相信一定能够给你的职业生涯开个好头,加速你的个人成长~~
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
5
30
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务