同学的面试题
z
 2017-12-11 23:27:00  

今天两个滚哥和鸟哥同一天面试，回来后总结了两个人的面试题。在这里记录一下：

今日头条·大数据研发

  • 一面

    1. 有序数组A=[1,3,4,6,7,9,11,15,16,17]经过一次旋转变换为A’[9,11,15,16,17,1,3,4,6,7],旋转位置未知，给定数组A和一个数x，在A’中查找x
    2. Java中的抽象类和接口的定议
    3. 二叉树如何转换成平衡二叉树
    4. Hash表冲突处理的方法 链表，顺移
    5. 内存栈空间和堆空间的区别函数参数，局部变是，malloc
    6. 缓存更新LRU算法需要如何实现(数据结构) 链表队列
    7. 项目相关

  • 二面

    1. 给定有序数组A=[1,3,4,6,7,9,11,15,16,17]和一个数m,寻找A中元素之和等于m的两个元素，返回下标 注意边界条件

    2. Java语言finalize()方法，final关键字，finally关键字区别

    3. 机器学习算法

      ​

京东金融·自然语言处理算法

  1. 编写爬虫的时候，为什么要使用Scrapy框架，有什么好处？
  2. 使用Scrapy框架的爬虫流程是这样的，一般的爬虫流程是怎样的？
  3. 分词、词性标注、依存句法分析的算法原理是怎样的？
  4. 简述一下HMM
  5. 简述一下LDA
  6. 介绍一下传统的分类机器学习算法
  7. 感知机学习过程中参数的更新公式是怎样的？
  8. 实现的最长的C语言程序有多少长？
  9. Spark中的Map-Reduce的具体过程是怎样的？