创脉思
登录
首页
/
算法研究员
/
链表与数组数据结构
1. 面试官:设计一个单向链表,使得插入和删除操作的时间复杂度都为O(1)。
请
登陆
后,查看答案
2. 面试官:使用链表实现一个栈,并设计一个特殊操作,使得获取栈中最小元素的时间复杂度为O(1)。
请
登陆
后,查看答案
3. 面试官:给定两个链表,找到它们的第一个公共节点。
请
登陆
后,查看答案
4. 面试官:设计一个循环双向链表,并实现插入、删除、搜索操作的时间复杂度都为O(1)。
请
登陆
后,查看答案
5. 面试官:使用数组实现一个动态大小的栈,使插入和删除操作的平均时间复杂度为O(1)。
请
登陆
后,查看答案
6. 面试官:实现一个大小固定的循环队列,使得插入和删除操作的时间复杂度都为O(1)。
请
登陆
后,查看答案
7. 面试官:给定一个数组,设计算法在O(n)时间内找到数组中第k大的元素。
请
登陆
后,查看答案
8. 面试官:设计一个高效的算法,将一个有序数组转化为平衡二叉搜索树。
请
登陆
后,查看答案
9. 面试官:设计一个算法,判断一个链表是否包含环,并找到环的起始节点。
请
登陆
后,查看答案
10. 面试官:实现一个LRU缓存淘汰算法,使得访问和替换操作的时间复杂度均为O(1)。
请
登陆
后,查看答案
滨湖区创脉思软件工作室 ⓒ Copyright 2024
苏ICP备2023020970号-2
微信客服