莉莉丝游戏算法工程师笔试真题（高仿原版+详细接地气答案）.docx

莉莉丝游戏算法工程师笔试真题（高仿原版+详细接地气答案）

考试基本信息

考试时长：90分钟

满分：100分

适用岗位：游戏算法工程师（通用/机器学习/客户端算法）

题型分布：选择题（30分）、简答题（30分）、编程题（40分）

第一部分单项选择题（共10题，每题3分，合计30分）

答题规则：每题仅有一个正确选项

1、以下排序算法中，最坏时间复杂度不是O(n2)，且属于稳定排序的是？（）

A.快速排序nbsp;nbsp;B.归并排序nbsp;nbsp;C.冒泡排序nbsp;nbsp;D.简单选择排序

2、在二叉搜索树（BST）中，进行删除节点操作，最坏情况下的空间复杂度为