实习offer极限二选一：荣耀ai infra和字节飞书客户端开发

毕业其实偏向于工作，现在纠结那个写简历上比较有含金量

背景 211本，22届，无相关工作经验，工作半年（和数据分析沾点关系），由于之前简单接触过，机考语言选了C++，但个人感觉转码选手还是选Java或者python好一些 笔试 第一题：路灯照明问题，计算一排等距放置的路灯所不能覆盖的总长度 。方法是先将每盏路灯的照明范围转化为区间，并用栈合并所有重叠的区间段，再遍历合并后的区间，累加相邻区间之间的缝隙长度，即为未覆盖总长度。 第二题：虚拟游戏理财，在投资金额和风险限制下，从多个产品中选择最优投资组合（最多选两个产品），以最大化收益，暴力枚举所有可能的单产品或双产品组合。 第三题：最多几个直角三角形；具体是实现一个用于统计最多不重复使用的勾股数三元...

一面：全程 55min，实习项目八股 20min，算法 30min，反问 5min1. 自我介绍2. 你的接口对接开发主要是干了什么？3. 对方接口变更，你们这边受影响的范围怎么样？4. 慢 SQL 治理怎么发现的？怎么治理的？5. 用过什么中间件？mq、redis、mysql、配置中心、rpc6. rpc 用的什么框架？选的什么序列化器？7. mq 怎么保证消息有序性？mq 组件？8. mq 延迟队列的原理是什么？9. redis 哪个数据结构能实现延迟队列？10. mysql 建过表吗？11. mysql 索引？为什么？12. java 线程池了解吗？说下参数？13. jvm 参数会设置吗？让你设置你怎么做？14. redis 内存满了会怎么样？15. 内存淘汰策略？lru 和 lfu 底层数据结构是什么？16. 算法：实现 LRU，要求：单例模式、写出单元测试17. 反问：业务？18. 反问：主要编程语言？总结：面试官让本地写代码，但是我编程主力是 mac，面试电脑是 win，导致 idea 写一半显示过期了，折腾半天都没搞定。后面尝试下载社区版，但是速度太慢。最后用 cursor 写的，根本跑不起来，但是代码都写完了，面试官说思路没有问题。======================================================================二面：全程 50min，实习八股 30min，算法 10min，反问 10min1. 自我介绍？2. 家在哪里？学校在哪里？对京东很了解吗？3. 说下实习干了什么？4. 实习难点在哪里？5. linux 指令考察？写一个 shell 统计一个文件夹下所有 jpg 格式的文件的大小，文件夹存在递归。6. 数据库用了吗？写的需求是什么？7. 实习哪些表分表了？分表怎么做的？8. 其他记不清了9. 算法：合并 k 个有序 list。hot100 合并 k 个升序链表的魔改版10. 反问：几轮面试？总结：许愿oc吧

3.22笔试，ak3.28一面，答的一般骨骼动画整个实现，phong光照实现，gamma矫正，介绍pbr，drawcall太多怎么优化，半透明物体绘制怎么搞，简述gpu光栅流程，进程线程八股，多线程hazard，cpp多态，怎么恒定的执行某个函数，cpu cache line，forward+deferred优势，劣势。4.8二面，答的不错展示自己的垃圾游戏引擎，随后问问题：引擎选型：vulkan+java+glsl，为什么这么选？，LOD与QEM 简化算法原理？后续编辑器计划？地形生成实现细节？forward+deferred区别。口撕：无序数组，长度100w，求两数和等于target的数量，先写个nlogn，问有没有优化，搞了个on的。怎么优化tcp首次连接速度？为什么很多游戏用了vulkan，但是相比ogl没优势？移动端的deferred，TBR，vk subpass相关minecraft做了哪些drawcall优化？有没有capture过其他游戏的管线？4.11hr面，放轻松4.25意向书，offer