莉莉丝算法岗笔试真题+详细答案（真实考场版）.docxVIP

莉莉丝算法岗笔试真题+详细答案（真实考场版）

一、笔试整体概况

适配岗位：莉莉丝算法岗（校招/实习通用）

考试时长：60分钟

题型分布：计算机基础选择、算法简答、编程算法大题（核心拉分板块）

考察特点：不考偏门算法，侧重链表、数组、贪心、字符串、思维推理，代码侧重简洁高效、边界处理，不卡花哨语法，注重实战落地能力。

二、计算机基础选择题（高频真题+答案解析）

说明：精选近年考场高频原题，覆盖数据结构、操作系统、计算机网络、算法基础，附带通俗解析。

真题1：快速排序递归深度

题目：对长度为n的有序数组进行普通快排（固定首元素为基准），最坏递归深度为？

A.lognB.nC.nlognD.n2

答案：B

解析：有序数组选首元素做基准，每次只能划分出一个元素，递归层数等于数组长度n，时间复杂度退化到O(n2)，递归深度最坏为n。

真题2：大小端存储判断

题目：以下关于大小端存储说法正确的是？

A.大端模式：低地址存低字节B.小端模式：低地址存低字节

C.大端模式是CPU默认模式D.小端网络传输优先使用

答案：B

解析：小端：低地址存低字节（本地CPU存储常用）；大端：低地址存高字节（网络传输、协议通用）。日常x86电脑均为小端模式。

真题3：二叉树遍历

题目：已知前序遍历ABCDEF，中序遍历BADCFE，后续遍历为？

A.BDFECAB.B