百度大数据一面
4.27 1h
B2B，百度电商部门
- 介绍完自己直接开始写算法题
- 随机数据的峰值，如 1 2 3 6 5 8 7，返回 6 或 8都行，要求时间复杂度O（lgN）
- 斐波那契数列，要求时间复杂度O（lgN），矩阵解法
- 求两个字符串的最长公共子串，如 abcedfgh 和 bcedgh 最长公共子串是bced
- 求两个字符串的最长公共子序列，如 abcedfgh 和 bcedgh 最长公共子序列是bcedgh
- MapReduce原理，
- 重点说下Shuffle
- 了解Kafka吗
- 反问聊了几分钟
总结：4道题都做出来了，面试体验良好，做题时有一个不会有引导，但不影响是KPI，已挂，全程没问Spark相关的问题，问面评是对Spark相关配置和运行内存调优不熟，代码编程和知识面还有点欠缺
#百度信息集散地##数据人的面试交流地#
类似资料：