帆软 8.1 笔试

单选+不定项+填空+coding
题目频次:逻辑推理题 > 数据结构与算法 > 组成原理
没把握的:
1、CPU 三级缓存和内存的访问速度,选项用 ns 做单位,但是不同 CPU 主频都不一样,怎么选...
L1 Cache  2~4个时钟周期
L2 Cache  10~20个时钟周期
L3 Cache  20~60个时钟周期
L4 Cache  200~300个时钟周期
1 个时钟周期 = 1 / CPU主频,主频 2GHz 的 CPU,一个时钟周期就是 0.5 ns
2、600 个位置,每次随机淘汰奇数位置的人,然后依次补位,问哪个位置最安全

Coding
1、编辑距离
ac 50%,能过力扣的全部用例,没搞明白这里为什么还有一半过不了
2、输入一个长度为 n 的数组,元素均为 1~n 的正整数,包含重复元素,从中取三个数,构成三角形(不能是等边三角形和直角三角形),以这三个数的下标为一个组合,而不是元素本身,所以只要下标不同,即使元素相同,也算不同的组合
典型的回溯 ,ac 45%
惯性思维,没有注意到题目要求是用下标组合
全部评论
第二题我直接暴搜秒了😂第一题用编辑距离写会爆内存,我就直接写了个无脑逻辑竟然ac了,总共笔试做了40分钟。。。
1 回复 分享
发布于 2024-08-13 21:36 北京
第二题我也寄
点赞 回复 分享
发布于 2024-08-08 09:41 陕西
请问编辑距离是lc72原题吗?谢谢
点赞 回复 分享
发布于 2024-08-07 22:42 江苏
卧槽我也没注意到是下标组合,折腾到时间结束都没弄完
点赞 回复 分享
发布于 2024-08-03 13:11 河南
我做完才想起来等边三角形是三条边都相等 我一直当等腰做的 还一直想为啥过不了
点赞 回复 分享
发布于 2024-08-01 21:21 江苏
哥们好强 加油
点赞 回复 分享
发布于 2024-08-01 18:55 辽宁

相关推荐

11-27 12:10
门头沟学院 Java
1. JWT数据格式Header.Payload.Signature,Header存算法,Payload存用户信息,Signature用于防篡改2. 用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3. 拦截器实现是,实现Spring的HandlerInterceptor接口,重写preHandle等方法4. Bean生命周期实例化→属性注入→初始化→销毁5. 后置处理器实现BeanPostProcessor,在bean初始化前后拦截,如AOP代理生成时使用6. Lombok作用自动生成getter/setter/构造器/toString等,减少样板代码,提升开发效率7. Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8. ZSet实现底层用跳跃表(SkipList)+哈希表,跳跃表按分数排序,哈希表支持O(1)查分数9. ZSet查询复杂度O(logn),因跳跃表分层结构,每层跳过约一半节点,类似二分查找10. InnoDB索引类型主键索引、唯一索引、普通索引、全文索引(5.6+)、空间索引11. 索引有效性判断看查询条件是否命中索引字段,是否避免%前缀模糊查询/函数计算等破坏索引的操作12. 索引底层实现B+树结构,普通索引叶子节点存主键值,主键索引存行数据13. 进程vs线程进程:资源分配单位,独立地址空间线程:CPU调度单位,共享进程资源,切换开销更小14. 线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15. TCP关闭流程四次挥手:客户端FIN→服务端ACK→服务端FIN→客户端ACK16. 关闭连接状态客户端:TIME_WAIT(等待2MSL确保包送达)服务端:CLOSE_WAIT(未及时调用close)TIME_WAIT过多会占用端口资源,影响新连接建立手撕 数组最小操作次数
查看17道真题和解析
点赞 评论 收藏
分享
评论
3
25
分享

创作者周榜

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