那些年遇到的算法面试题

1、字符串类

反转字符串

找寻最长不重复字符串

出现频率最多的字符串

2、大数据类

4亿个数,每个数8个字节,然后要找到这四亿个数的中位数,四亿个数可能会重复

1000w个用户文件数,要知道文件数最多的前100个用户

有1千万个位置,给定你一个经纬度,如何获取该经纬度1公里范围内的位置

3、排序类

快排

外排序

堆排序

4、链表

将链表依次反转,1234变成2143

最快速获取链表的中间位置

判断2个链表是否相交

不利用更多空间,将2个有序链表有序合并

4、动态规划

寻找最长不重复字符串

寻找数组中最长递增区间

5、其他

斐波那契数

大数递归

给你一个有序数组,如何随机打乱

提供3和5公升水壶,不利用其他工具有无限多的水,如何提供4公升水


先写出来被面过的问题,有兴趣的朋友可以自己写写看,然后我再依次实现分享出来给大家,欢迎大家给出更牛逼的实现。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不...
    曲终人散Li阅读 3,357评论 0 19
  • 基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面实现 什么是 对象/关系 映射集成模块...
    Java红茶阅读 2,233评论 3 79
  • 一双手,一份温暖。爸爸的手对于我来说,无疑是宽大而又有安全感的。每一次的受伤,每一次的成长,都有他的手一直...
    水果冰糖4321阅读 266评论 1 0
  • 信仰 在心上 一场心意的无私展现 信仰 在精神上 在字里 在诗行 重重的 在执着 希望 和善良 画上 下划线 标注...
    美食美客阅读 219评论 0 3
  • 如果你有意 如果看出我有心 请告诉我 相信你敢向前一步 我们必有故事
    蓝石村村民阅读 159评论 0 0