链表怎么找到倒数第K个元素?
设置双指针,间距为k,顺序后移,当right至末尾,left指向倒数第k个元素。
如何判断单链表有没有环?
使用快慢指针的方法,一定步数后,两个指针会相遇。
一个单链表,奇数位置正序,偶数位置倒序,怎么让这个单链表正序排列?
思路,建一个栈存放单链表的偶数位。
采用归并方法,合并两个有序集合。(栈、单链表奇数位)
一个字符串中有大写字母,怎么把大写字母的个数统计出来并且按照排序输出?
设置两个数组,第一个数组a1放置26个字母。a1 = [‘A’, ‘B’, … , … , ‘Z’]。第二个数组a2放置a1的个数。遍历字符串,将a2填充。然后快排a2,快排时,将a1同步交换,保证a2排序后,仍对应a1的个数。最后,将a1顺序输出。个数为0的不输出。
如何判断一个二进制数中有多少个1?
位操作,
while(n > 0) {
if(n & 1 == 1) {
count++;
}
n >> 1;
}
如何实现搜索提示功能?
使用字典树存储数据。使用hashmap存储个数。topK算法,使用堆排序进行排序,如果需要提示10个,则维护一个节点个数为10的小顶堆。
一个基本有序的数组,使用什么排序方法能够既稳定又快?
使用插入排序
一致性hash
分布式存储的时候,当增删节点的时候,不用全局调动服务器。服务器均匀分布在2^32的圆上,存储数据时,进行hash(i%2^32),这个hash值会分布在圆上,数据存储在顺时针的下一个服务器上,当一个服务器挂掉时,将数据迁移到他的下一个服务器即可。为避免出现雪崩效应,可采取虚拟节点的方法。