随笔分类 -  面经

摘要:#题目 A和B轮流从一个数组左右两端取数,A先B后,每次取一个数,最终取数总和大者获胜,两人每次都会选择最有利的策略,求获胜者取数的和。 #思路 笔试时遇到的一道算法题,也是博弈论中非常经典的入门题目了。从先后手的角度考虑,先手在行动一次后获得左右两端数中的一个,然后转换为后手;而后手在先手取完一个 阅读全文
posted @ 2022-08-23 12:16 浮生的刹那 阅读(293) 评论(0) 推荐(0) 编辑
摘要:字节视频面 ##数据结构 哈希表的实现方式 一开始以为是问STL里面map和unordered_map的底层数据结构,后来面试官追问了一下才明白是在问哈希表这个数据结构的底层实现,其实就是数组+链表,但是一开始没有说对,面试官问了一下哈希碰撞的解决,然后想起来是用数组+链表来搞定。 追问:链表过长时 阅读全文
posted @ 2022-03-10 20:49 浮生的刹那 阅读(88) 评论(0) 推荐(0) 编辑
摘要:蚂蚁大安全部门实习生电话面试,第一次面试给了蚂蚁,感觉表现得不太好,复盘一波。 ##自我介绍 没有拿得出手的项目,有点僵硬,得加紧一下进度,3月份争取照着github上的webserver自己做一个出来。 ##C++ 谈一下对面向对象的理解 这一块讲得一团乱,说出继承、封装、多态之后混在一起讲了,应 阅读全文
posted @ 2022-03-09 22:24 浮生的刹那 阅读(315) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示