字符串
将w ww.toutiao.com反转成com.toutiao.www
字符串的截取
交错字符串 变种
判断一个字符串是否是另一个的字串 ?时间复杂度
判断字符串是不是包含数字
判断字符串的不重复最长字串
翻转字符串里的单词
一个字符对应一个字符串,看最后能不能匹配
判断子序列
排序
各种排序算法的时间复杂度及稳定性
快排实现方式;优化快排的算法
手写堆排序
排序算法,介绍一下快速排序,快速排序时间复杂度,是不是稳定排序,介绍几种你所知道的稳定排序算法
字典序排序
实现字符串的字典序排序
最大堆最小堆添加节点
讲一下堆的性质及应用场景
建堆时间复杂度
动态规划
看你github上面有Leetcode仓库,讲一下动态规划
位运算
不借助中间变量交换2个数
判断整数是否为二的幂次方
十进制 转化 负三进制
TopN
20个有序数组,找出其中最大的10个数
五亿数据,找出数量top100
10G数据,在内存小于10G如何分片?分片处理完如何汇总?分布在多个节点上如何汇总
4G内存,2T硬盘,有1T数据。这1T数据是一行一个字符串,字符串里面有字母数字符号;求出现频率最高的10个字符串。
两个很大的数据集,如何判断重复的数字(bitmap),bitmap有数据大小限制吗
25匹马,5个赛道,选出最快3匹
爬虫生成的8G的URL文件,只有1G的内存,如何查找出重复的URL
数字
2,3,5面额硬币,用最少数目得到250
Leetcode 283 移动零
找到出现次数大于一半的数字代码
分解数字,变成质因数相乘,比如12分成223
二数之和变种
三数之和变种
不大于n的数中1的个数
其他
一致性hash算法
一致性哈希的工作原理,优点,缺点
LRU算法
两个栈实现队列
随机数产生算法。
斐波拉契数列非递归实现
选出时钟分钟重合次数算法洗牌算法(代码)
扑克牌的移动
两个人抛硬币,先抛的人赢的概率
场景题:如何采集10个商铺的商品信息。
常用算法以及应用(贪心,dp,分治,回溯,分支限界)
leetcode55. 跳跃游戏
贪吃蛇用什么数据结构
四则运算
coding : nums=[1,2,3,4] => products=[24,12,8,6], products[i] = nums[0] ~ nums[nums.length - 1] except nums[i], 考虑nums[i] == 0, 考虑多个0
动物园里面有三种动物,给年龄最小的10个先喂饭。应用面向对象。
还有一个就是醉汉喝酒,空瓶和瓶盖可以换酒的问题。