【C/C++】【面经】2022 阿里巴巴 面经;(C++ 方向/CTO线)(更新:一面;)
2021/9/4 22:07:25
本文主要是介绍【C/C++】【面经】2022 阿里巴巴 面经;(C++ 方向/CTO线)(更新:一面;),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 一面
- 手撕+闲聊
- 简历+项目闲聊
- 总结
一面
手撕+闲聊
- LRU ;不考虑空间,只考虑时间复杂度;先讲一下怎么实现;(双链表+hash)
- 我写的都比较乱,面试官叫我封装一下;封装完了,可能是为了封装而封装,缺失了很多效率;(给我讲不要有重复代码的同时,也不要为了封装而封装)
- 多线程的情况下,你这个lru 该怎么写;(我说最简单的只能进去就加锁,但是锁的粒度太大了,临界区太大了…违背了加锁的原则)他让我后面再去看看该怎么改;
- 多级cache 的话,lru该怎么设计,多级cache 的话,怎样的一个协作、淘汰的方式,能让cache 的效率更高;(我讲的是,1级cache是具体空间,2级cache 的lru是多个1级cache 的lru 对象或者1级淘汰了的给到2级)
简历+项目闲聊
- 转行以后都学了什么;(打基础为主)
- 项目做了几个月;项目的主要功能,难点在哪讲一下;
总结
- 手撕的时候,围绕cache聊了很久,感觉机组、os 的基础还不能支撑问到的问题;
- 基础部分并没有展开问,了解了一下项目就结束了;对应部门应该也是做C++ 的,只问了一下怎么学习的就结束了;
这篇关于【C/C++】【面经】2022 阿里巴巴 面经;(C++ 方向/CTO线)(更新:一面;)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望
- 2024-05-29五款扩展组件齐发 —— Volcano、Keda、Crane-scheduler 等,邀你体验
- 2024-05-29AutoMQ 对象存储数据高效组织的秘密: Compaction
- 2024-05-29活动预告|来 GIAC 大会听大数据降本利器:AutoMQ 基于云原生重新设计的 Kafka