<th id="xqpt2"></th>
  • <button id="xqpt2"><object id="xqpt2"></object></button>

  • <rp id="xqpt2"><object id="xqpt2"><input id="xqpt2"></input></object></rp>
      <button id="xqpt2"><acronym id="xqpt2"></acronym></button>
      <button id="xqpt2"><object id="xqpt2"></object></button>
    1. <progress id="xqpt2"><track id="xqpt2"></track></progress><em id="xqpt2"><acronym id="xqpt2"></acronym></em>
    2. <em id="xqpt2"></em>

        <dd id="xqpt2"><track id="xqpt2"><video id="xqpt2"></video></track></dd>
      1. <th id="xqpt2"><track id="xqpt2"></track></th>
        <th id="xqpt2"></th>

      2. 2019最新成为HR专家的100门必修课全套课程
        限时抢购仅需19元(原价3600元)

        招聘

        免费发布招聘信息

        1. 首页
        2. 招聘
        3. 最全BAT算法面试100题:今日头条、阿里、百度、腾讯、京东、美团

        最全BAT算法面试100题:今日头条、阿里、百度、腾讯、京东、美团

        小小 发布于

        第一:复杂度估算和排序算法(上)

        1) 时间复杂度和空间复杂度

        2)认识对数器

        3)冒泡排序

        4)选择排序

        5)插入排序

        6)如何分析递归过程的时间复杂度

        7)归并排序

        8)小和问题

        第二:复杂度估算和排序算法(下)

        1)荷兰国旗问题

        2)随机快速排序

        3)堆结构与堆排序

        4)认识排序算法的稳定性

        5)认识比较器

        6)桶排序

        7)计数排序

        8)基数排序

        9)数组排序后的最大差值问题

        10)排序算法在工程中的应用

        第三:章栈、队列、链表、数组和矩阵结构

        1)栈结构

        2)队列结构

        3)链表结构

        4)数组结构

        5)矩阵结构

        6)二分搜索的扩展

        第四:二叉树结构

        1)二叉树结构

        2)二叉树的递归与非递归遍历

        3)打印二叉树

        4)判断搜索二叉树

        5)判断完全二叉树

        6)判断平衡二叉树

        7)折纸问题

        8)二叉树节点的前驱节点与后继节点

        9)二叉树的序列化和反序列化

        第五:和哈希函数有关的三个结构与并查集

        1)哈希函数与哈希表

        2)布隆过滤器详解

        3)一致性哈希结构

        4)并查集结构与应用(岛问题)

        第六:章图算法

        1)图结构的表示方法

        2)图的深度优先遍历与宽度优先遍历

        3)拓扑排序问题

        4)最小生成树问题

        5)单源最短路径问题

        第七:前缀树、堆结构和贪心算法

        1)前缀树

        2)堆结构的扩展与应用

        3)介绍贪心算法及其相关题目

        4)在面试中如何快速的尝试出贪心策略

        第八:暴力递归到动态规划

        1)递归

        2)动态规划

        3)如何把暴力递归套路的变成动态规划

        算法高级:

        第一:KMP算法和Manacher算法

        1)KMP算法及其扩展面试题目

        2)Manacher算法及其扩展面试题目

        第二:窗口内最大值的更新结构和单调栈结构

        1)窗口内最大值的更新结构

        2)单调栈结构

        第三:Morris遍历和sortedMap

        1)二叉树的Morris遍历

        2)跳表结构

        3)AVL树和红黑树结构

        【今日头条、拼多多题目】

        分类算法的理解

        • 决策树的原理

        • 支持向量机

        • 逻辑斯蒂回归

        聚类算法的理解

        • 均值聚类,可选的参数,如果确定聚类个数

        • 聚类和分类的异同,举例说明

        特征选择算法的理解

        集成提升的理解

        • xgboost

        • gbdt

        【面试题目】

        1. 二叉树前序递归遍历算法(手写代码)

        2. 二叉树的前中后遍历

        3. 二叉树的文件存储,也就是序列化。

        4. 二叉树遍历,描述下层序遍历。

        5. 二维数组,每行递增,每列递增,任意交换其中的两数,发现并恢复。

        6. 二维数组,每行递增,每列递增,实现查找。

        7. 二维数组,每行递增,每列递增,求第k大的数。

        8. 什么样的数据结构可以满足多次插入删除,取最小数,给出时间复杂度。

        9. 介绍二叉树前序遍历非递归遍历算法(手写代码)

        10. 介绍大顶堆和小顶堆

        11. 从一组数中找出和为sum的三个数(leetcode)

        12. 冒泡排序(手写代码)

        13. 写 find 函数,在目标串中匹配模式串(要考虑中文字符的情况)

        14. 写一个二叉树的非递归的后续遍历

        15. 写一个简单的正则匹配表达式(将文本中的123.4匹配出来)

        16. 写个动态规划,最长公共子序列

        17. 判断一个字符串是否为另外一个字符串旋转之后的字符串

        18. 前k大的数

        19. 单链表的翻转

        20. 去掉连续的重复数字,输出新数组,例如:1,2,2,2,1,3,5——> 3,5。

        21. 去除字符串S1中的字符使得最终的字符串S2不包含’ab’和’c’。(Code)

        22. 合法括号匹配

        23. 在一个字符串中,找出最长的无重复字符的字串

        24. 在二叉树结点结构中加一个指针域,使其指向层次遍历的下一个结点,特别地,每一层的最后一个结点为空。(Code)

        25. 堆排序(手写代码)

        26. 堆是怎么调整的。

        27. 复杂链表的复制

        大数据题目

        1. 100亿数字,怎么统计前100大的?

        2. 10亿个url,每个url大小小于56B,要求去重,内存4G。

        3. 1KW句子算相似度(还是那套分块+hash/建索引,但是因为本人不是做这个的,文本处理根本说一片空白,所以就不误导大家了),之后就是一直围绕大数据的题目不断深化。

        4. Q1:给定一个1T的单词文件,文件中每一行为一个单词,单词无序且有重复,当前有5台计算机。请问如何统计词频?

        5. Q2:每台计算机需要计算200G左右的文件,内存无法存放200G内容,那么如何统计这些文件的词频?

        6. Q3:如何将1T的文件均匀地分配给5台机器,且每台机器统计完词频生成的文件只需要拼接起来即可(即每台机器统计的单词不出现在其他机器中)

        7. 一个大文件A和一个小文件B,里面存的是单词,要求出在文件B中但不在文件A中的单词。然后大文件A是无法直接存到内存中的。

        8. 一道题目是如果有一个人注册一个qq,如何保证这个qq号码和之前已存在的qq号码不重复呢?

        9. 扔硬币,连续出现两次正面即结束,问扔的次数期望

        10. 有100W个集合,每个集合中的word是同义词,同义词具有传递性, 比如集合1中有word a, 集合2中也有word a, 则集合1,2中所有词都是同义词,对这100W个集合进行归并,同义词都在一个集合当中。

        11. 有几个 G 的文本,每行记录了访问 ip 的 log ,如何快速统计 ip 出现次数最高的 10 个 ip,如果只用 linux 指令又该怎么解决;

        12. 海量数据的topk问题。


        回复数量: 0
        快速回复

        正在加载验证码...

        更多精品资源下载 >
        更多创业计划书下载 >
        更多营销策划方案下载 >
        今天生肖冲什么生肖 <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>