中国移动技术岗二面

连若伊

基本信息
形式：结构化群面
时长：5分钟左右

面试流程
二面是线上面试，6人一组进行线上群面，面试官有2个，会先根据编号依次自我介绍，大概1分钟左右的时间，之后就是有两个相同的问题大家轮流回答，回答结束之后，面试官也会问比较感兴趣的人一些问题，像实习经历、参与过的技术项目什么的相同问题


1、自我介绍


2、面试官提问

职业规划

回答示例
职业规划短期内，我希望快速融入移动公司环境，熟悉移动业务流程与技术体系，通过参与实际项目积累实战经验，提升专业技能，比如熟练掌握移动通信网络维护、数据处理等基础工作，争取在一年内成为团队中能独立承担任务的一员。.中期，我会关注行业前沿技术，如 5G-Advanced 部署、人工智能在通信领域的应用等，争取参与创新项目，积累项目管理与团队协作经验，向技术骨干或项目主管方向迈进。.长期来看，我希望成为移动领域的技术专家，能引领技术创新或业务拓展，助力公司发展，同时为通信行业进步贡献自己的力量

如果入职后发现和自己想象中的工作并不一样会怎么办？

回答示例
如果入职后发现工作与想象有差异，我会先调整心态，积极适应。主动和同事、领导沟通，了解实际工作内容与公司期望，明确自身职责。若差异源于认知偏差，我会努力学习提升，弥补知识技能短板。要是工作确实与规划不符，我也会和领导坦诚交流，寻求调整机会，让自己能在岗位上发挥价值，与公司共同成长


实习经历主要是干什么的，追问用到了哪些通信相关技术工具我说的是之前在某家公司做的实习经历，按照当时老师教的时间+项目名称+主要负责内容+工作成果+个人收获清晰阐述了一番


技术问题

1.数组和链表的区别是什么?说说他们各自的优缺点和适用场景

回答示例
"数组和链表是两种最基础的数据结构，核心区别在于内存存储方式。
数组是连续内存存储，通过索引直接计算地址访问，时间复杂度O(1)。优点是随机访问极快，CPU缓存友好（局部性原理）。缺点是大小固定，扩容需重新分配内存；插入删除代价高，中间操作需移动后续所有元素，时间复杂度O(n)。适用场景是数据量固定、频繁随机访问，如矩阵运算、哈希表底层、CPU缓存行优化。
链表是离散内存存储，通过指针串联，无需连续空间。优点是动态扩容，插入删除只需修改指针，时间复杂度O(1)（已知前驱节点）。缺点是随机访问需遍历，时间复杂度O(n)；额外内存开销存储指针；缓存不友好，节点分散导致Cache Miss率高。适用场景是数据规模动态变化、频繁插入删除，如LRU缓存、内存池管理、操作系统任务调度。
现代工程常结合两者优势，比如Java ArrayList（数组为主，扩容时复制）、Linux内核链表（侵入式结构，无额外指针开销）。"


2.什么是平衡二叉树?什么是红黑树?他们有什么区别?

回答示例
"两者都是自平衡二叉搜索树，解决普通BST退化为链表的O(n)最坏情况。
平衡二叉树（AVL树）严格平衡，要求任意节点左右子树高度差不超过1。通过四种旋转（单旋、双旋）在插入删除后恢复平衡。优点是查询极快，严格平衡保证O(log n)的查找、插入、删除。缺点是旋转操作频繁，插入删除时维护平衡代价高，写操作性能不如红黑树。
红黑树是弱平衡，通过五条规则（节点红黑、根黑、红节点子节点黑、黑路径等长）保证最长路径不超过最短路径两倍。优点是插入删除旋转次数少，最多三次旋转即可恢复平衡，写操作性能更优。缺点是查询略慢于AVL树，但仍是O(log n)。
核心区别：AVL树读多写少场景更优（如数据库索引）；红黑树读写均衡场景更优（如C++ STL map/set、Java TreeMap、Linux内核调度）。工程实践中红黑树更流行，因其实现复杂度低、常数因子小、写操作稳定。"


3.怎么查找一个数组中的第k大元素?

回答示例
"有三种主流方法，按场景选择。
方法一：排序后取索引，时间复杂度O(n log n)，空间O(1)或O(n)。最简单但非最优，面试中仅作保底方案。
方法二：快速选择算法（QuickSelect），基于快排的分区思想。随机选pivot，将数组分为大于/小于两部分，递归目标分区。平均时间复杂度O(n)，最坏O(n²)但概率极低，空间O(1)。是面试最优解，需手写分区逻辑。
方法三：小顶堆，维护大小为k的堆，遍历数组，大于堆顶则替换并调整。时间复杂度O(n log k)，空间O(k)。适合数据流场景（无法一次性加载全量数据）或k远小于n的情况。
若面试官追问优化，可提及Median of Medians算法，通过精心选择pivot保证最坏O(n)，但常数大，工程中极少使用。"


4.怎么判断两个链表是否相交?

回答示例
"关键是理解相交的定义：两链表从某节点开始后续完全重合（地址相同，非值相同），形成Y型结构。
最优解法：双指针法。指针A遍历链表A，结束后转向链表B头部；指针B同理。两指针走过的总长度均为lenA+lenB，若相交必在交点相遇；若不相交最终同时到达null。时间复杂度O(lenA+lenB)，空间O(1)。
易错点：不能仅比较值，必须比较节点指针地址；需处理链表含环的变种情况（先用快慢指针判环）。
若面试官要求找到交点，上述方法相遇点即为交点。若要求删除交点后段，需记录前驱节点。"