- 如何判断链表是否有环
- 两个10G的文件,里面是一些url,内存只有1G,如何将这两个文件合并,找到相同的url?
- n个整数,找出连续的m个数加和是最大
- 一个整形数组,给定一个数,在数组中找出两个数的和等于这个数,并打印出来,我写的时间复杂度高,要求O(n)。
- 统计一个整数的二进制表示中bit为1的个数
- 如何判断链表有环
- 有哪些排序算法,稳定性,复杂度?
- 对Paxos算法了解多少?
- 平时会用到哪些数据结构
- 链表和数组的优缺点?
- 解决hash冲突的方法有哪些?
- 怎么检查一个字符串只包含数字?
- 写一段 Java 程序将 byte 转换为 long?
- 在不使用 StringBuffer 的前提下,怎么反转一个字符串?
- Java 中,怎么获取一个文件中单词出现的最高频率?
- 如何检查出两个给定的字符串是反序的?
- Java 中,怎么打印出一个字符串的所有排列?
- Java 中,怎样才能打印出数组中的重复元素?
- Java 中如何将字符串转换为整数?
- 在没有使用临时变量的情况如何交换两个整数变量的值?
- 讲下跳表怎么实现的?哈夫曼编码是怎么回事?非递归且不用额外空间(不用栈),如何遍历二叉树
- 红黑树,B树的一些问题。
- NginX如何做负载均衡、常见的负载均衡算法有哪些
- 一致性哈希的一致性是什么意思、一致性哈希是如何做哈希的
- 统计一个整数的二进制表示中bit为1的个数
- 将一个链表反转(用三个指针,但是每次只发转一个)
- 统计100G的ip文件中出现ip次数最多的100个ip
- 编写一个四则运算计算器。
- 二叉树遍历
- 快速排序性能考虑
- 1000个苹果放10个篮子,怎么放,能让我拿到所有可能的个数
- 4亿个int数,如何找出重复的数
- 4亿个url,找出其中重复的
- B+树和B树区别?
- 什么是一致性hash?
- 倒排索引
- 给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 01 概率一样。
- 把一个 bst 转化成一个双向链表。
- 手写一个全排列。
- 介绍一下 Hash,怎么解决冲突。
- 分布式缓存的一致性,服务器如何扩容
- 堆排序时间复杂度
- 给定两个全都是大写的字符串a,b a的长度大于b的长度,问如何判断b中的所有字符都在a中(首先a,b排序,然后再两列比较)
- B树和B+树是解决什么样的问题的,怎样演化过来,之间区别
- 写个后缀表达式,为什么要设计后缀表达式,有什么好处?然后写下中缀。
- 如何做限流策略,令牌桶和漏斗算法的使用场景?
- 红黑树、AVL、替罪羊树、Treap、伸展树