1215

3、蛇形打印n*n的矩阵
链表转二叉平衡树 想了半天表示没思路 换了一题
两个链表倒叙求和。
用两个栈实现一个队列。
4、10亿个数，如果找出其中最大的1000个数。 堆排序。。
5、坑来了。。堆排序的插入过程。。写一遍。。
painthouse leet
判断镜像树
leetcode120
x,y属于[0,1]的均匀分布，求max（x,y）的期望
二分查找
无重复元素的二分查找
含重复元素的二分查找
找第k大数
快排实现、堆实现
进阶：不用额外空间，尽可能快的找到第k大数
一棵树上路径和为固定值的那些路径
归并排序

编程：翻转二叉树，最大连续子串和

11项目

• 手推adaboost(项目用到)
• 京东JData(简历中的项目)
• 会协同过滤吗？(不会)
• 编程题:浮点数转字符串

22

• 编程题：最短路(bfs)
• 编程题：中序遍历
• 继续聊项目
• svm算法原理
• kernel的类别和作用
  1.算法题：给定一个整数数组，找出两个下标，要求：后面下标所指的数减前面下标所指的数之差最大。
  2.也算是算法题：编写函数计算softmax中的cross entropy loss
  1.算法题：一个整数数组，设计方法，让所有奇数在前，所有偶数在后。
  2.给定一棵二叉树，编写代码判断这棵树是否左右对称。

https://www.nowcoder.com/discuss/350733?type=2&order=0&pos=30&page=1

，第二题leetcode 42
算法题：堆排序， in-order traversal
算法题：无序数组找到第k大的数 写出两种做法 （quick select， heap）
对于推荐算法的了解：fm，cf等等
算法题：leecode 102
场景题：怎么给用户推荐内容（可以利用浏览历史等等）
类别特征你是怎么处理的？
为什么要做one-hot？
做了多少维特征？哪些特征有好的效果?
有没有过拟合，怎么处理？
从2w条样本中采样2000条点赞数最高的怎么做？
三个碗只有一个有球，你选定一个后我拿走一个没有球的碗，你要不要更换你选定的碗？
讲讲xgboost？
你的比赛方案和前几名比有什么不足？
写代码的网站终于又进去了，升序有重复数组，给定一个target，返回第一个和最后一个等于target的值的下标。

比赛，特征处理的相关知识，样本不均衡怎么处理的问了lightGBM的优势，和GBDT相比有什么优势，GBDT和XGBOOST的区别，GBDT中的CART回归树每个叶子节点的输出值是什么，好像还有一些零零碎碎的小问题，记不太清了。
问了两个编程题，感觉bigo的编程题跟之前面试的不太一样，第一题是给一个矩阵（nm），求出矩阵中每两行的cos相似度，放在一个nn的矩阵里，可以用两个API（matmul(a,b)和reduce_sum(a,1)）；第二题是给一个数组，随机shuffle数组使得每个值在每个索引处出现的概率相等，也是给两个API(int random(),返回0-65535的任意值或者int random(a,b),返回[a,b)区间内的任意值），最后还要证明自己的方法保证概率相等

1. 自我介绍 （介绍完了，啥也没有问）
2. “我们来做一道题吧！”，螺旋矩阵的题，so easy!
3. 大数据处理：千万级的数，选出最小的100个数！
4. 一个圆，圆上有三个点，构成锐角三角形的概率！
   一脸懵逼，答案1/4
   Game Over!
   可能再多的NLP相关项目也没有啥用，不如多刷些这样的题！
   3、矩阵顺时针打印
   4、top-k小的数
   5、在圆周上找三个点，能够构成锐角三角形的概率
   6、数组中只有一个出现一次的数，其余的数出现两次，怎么找到这个数？衍生： 优化空间复杂度、时间复杂度，如果出现一次的数有两个怎么解决？
   7、结束，没有让我提问，没有介绍面试官自己的部门业务，什么都没有
   题目是：顺时针打印矩阵，我写完了主动跟面试官讲了我的思路，每次都是打印矩阵的第一行，然后把第一行删掉，再把矩阵逆时针旋转90度，这个解法是没有问题的，可能也是我有点紧张，基本没花时间思考，代码敲完就发过去了，也就2-3分钟的时间吧，出了一个小bug，打印矩阵第一行我写成了打印所有的行，多写了一个 for row in matrix…，后来面试官看了一下指出来了，我就改了，这么点失误应该不至于挂了我吧？

然后又马上开始第二题：1亿个数中找top-k，k=100小的数，我说了可以用最大堆去做，面试官问我时间复杂度，我也说了，衍生提问怎么输出这100个最小数顺序，我一开始说了二叉树后序遍历输出，但是好像不太能确定左右子节点的大小，所以后来补充说对这k个数做一遍排序再输出，这个时间复杂度可以忽略不计的；

第三题：在圆周上找三个点，能够构成锐角三角形的概率是多少？一开始我用排列组合计算的，算的不太对，后来用积分算，算出来了1/4，这个题花的时间比较长，一直在和面试官讲思路，讲着讲着就算出来了；

第四题：数组中只有一个出现一次的数，其余的数出现两次，怎么找到这个数？我说的第一种思路说的是集合set法，问了时间复杂度和空间复杂度，然后问有没有空间复杂度为1的，我说的排序；然后又问有没有时间复杂度是On的，想了一下，不太知道，因为我确实不太知道，面试官说逻辑运算，想到了异或运算，这个也解决了；衍生提问有两个出现一次的数怎么找？我说的是二分查找+异或运算， 可能不是最佳答案吧，面试官说你这个也是个不错的思路，下去再想一下吧有没有其他做法。