谷歌面试题目推荐及答案.docx

谷歌面试题目推荐及答案

一、算法与数据结构(共40分)

1.选择题(每题5分)

在一个包含$N$个元素的数组中,使用二分查找算法查找一个特定元素,其最坏情况下的时间复杂度是:

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案:B

2.选择题(每题5分)

以下哪个数据结构是“后进先出”(LIFO)的典型实现?

A.队列

B.栈

C.链表

D.哈希表

答案:B

3.选择题(每题5分)

在哈希表中,当发生哈希冲突时,以下哪种解决方法通常会导致

文档评论(0)

1亿VIP精品文档

相关文档