美团后端开发岗校招机试真题精讲(含详细答案解析·可打印).docx

美团后端开发岗校招机试真题精讲(含详细答案解析·可打印).docx

美团后端开发岗校招机试真题精讲

题库(含详细答案解析)

(共160题单选/多选/判断/简答含详细答案解析)

一、单项选择题(本大题共100小题,每小题2分,共200分)

1.动态数组(如C++的vector、Java的ArrayList)在容量不足时按固定倍数扩容,则连续在末尾插入n个元素的均摊时间复杂度是()。

A.O(1)B.O(logn)C.O(n)D.O(nlogn)

2.用长度为n的数组实现循环队列,采用“牺牲一个存储单元”的方式区分队空与队满,队头指针为front、队尾指针为rear,则队满的条件是()。

A.front

文档评论(0)

1亿VIP精品文档

相关文档