机器学习算法工程师面试

Q：你觉得你能在技术道路上走多远

Q：你做过项目你自己觉得最有成就感的是哪个？

Q：写代码完成以下问题，不要求都做完，需要在固定时间内争取最大收益（分数），编程语言不限 1拼车问题 m辆车，n个人，两两能拼车，每辆车最多坐k个人，满足m < n <= k*m，要求每辆车至少坐1人，求有多少种拼车结果 要求：人和人不同，车和车不同，同一辆车座位相同 e.g. : 5个人分3辆车，每车最多坐3人 2 topK问题（3~5分） 给定数组取第k大的数，并计算时间复杂度 //heap 3组合问题 n个数里取k个，打印所有结果（3~5分），要求结果不能有重复和遗漏 4给定二叉树，求树内任意两个叶子节点的最大连通路径长度（4分） 注意：后边还有一题 5 hadoop 日志拼接(5分) 对于广告展示日志 pvid1 adid1 field_1 … field_n pvid1 adid2 field_1 … field_n pvid1 adid3 field_1 … field_n 对于广告点击日志 logid1 pvid1 adid1 timestamp1 logid2 pvid1 adid3 timestamp1 logid3 pvid1 adid1 timestamp1 写一个map和reduce 在hadoop上拼接展示和点击日志 pvid1 adid1 field_1 … field_n 2 pvid1 adid2 field_1 … field_n 0 pvid1 adid3 field_1 … field_n 1

Q：讲一下笔试算法题的思路

Q：最小的K个数。