谷歌面试题目推荐及答案
一、算法与数据结构(共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分)
在哈希表中,当发生哈希冲突时,以下哪种解决方法通常会导致
谷歌面试题目推荐及答案
一、算法与数据结构(共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)