上一个数据挖掘凉了北京HR联系到我,推荐了大数据研发这个岗位,提前20天左右约的面试,期间了解到了该部门主要使用spark,所以也学了下spark,以及复习了数据库知识 见面问:想做算法还是想做工程,算法太卷我肯定答了想做工程 算法1:输出完全二叉树的最后一个节点 答曰:这个简单,层序输出最后一个O(n),问优化,然后就卡了半天,后面提示了剪枝,之前没做过这类题,直接懵了,最后面试官引导,做出来了 算法2:[2,2,4] target=8,可放回地寻找数组中和为target的数 回溯+集合判断是否重复 ...