1. 题目来源
今天问了下xiaobo面X公司的Data Mining内推实习生的算法题,说是三道,都挺简单,但是陷阱不少,没准备的话会跪。随手做了一下,树的深度有限遍历,需要写出递归与非递归版本;strcpy的实现;二维链表转成一维链表,这个二维链表是不是十字链表?这个需要具体和面试官确定,即是不是一个node4个指针,第i行最后一个node的right指针指向第i+1行的第一个node;除此之外,主要抓着项目问,以及一些Linux的基本操作,MapReduce的基础等,没有问机器学习的模型。
Read More