------------------------------------------------------------关于机试--------------------------------------------------------------------
首先参加了Bigo的机试。
机试的内容还是有一定难度的。90分钟，一共七八道题吧。对于代码功底的考察还是有一定要求的，而且不允许切出界面使用IDE。所幸平时坚持刷题，基本都能有思路写出个大概。但是别的题，比如一些关于统计学习方法的，就基本不怎么会了。还有要求手写神经网络反向传播的计算题，这个不难，但是时间很紧一定要做快。我刚算完，没有来得及拍照上传，时间刚好到了，郁闷~
------------------------------------------------------------关于一面--------------------------------------------------------------------
我以为上机会凉了，过了两周，没想到有幸接到电话说有一面。想了想应该是代码方面的题写得还勉强刚好过。然后约了第二天4.18晚上参与面试，要求使用电脑。
到了时间点，面试官和我进行微信通话
（1）首先要求自我介绍，我把本科做的iOS开发简短说明，然后研究生阶段主要是做C++后台开发和ML方面的学习。接着面试官问项目中最有成就感的，于是把参加过百度点石竞赛的目标检测给说了。用什么模型、数据处理、损失函数，比赛评价指标简单说了下。接着问了我简历上写的Kmeans，要求说一下Kmeans实现原理。
（2）发了一个链接，要求在链接网页界面上写代码，写的是一个关于矩阵打印的题，这道题我做过，之前也写在博客上了，很快就做完。然后和面试官解释了一下思路。顺时针打印矩阵 这是题目和解题思路。
(3) 问了大量数据中，如何找到最小的前100个数。这题我也做过，剑指原题。所以直接说了两个方法,第一个是基于快排partion的思想，第二个是用最小堆排。这道题也是剑指offer上的题目。然后说了下时间复杂度，但是面试官好像不太满意。我也想不出更好的了。事后想了下好像时间复杂度说错了。基于快排partion的思想的应该是O（n）时间复杂度，说成O(nlogn）了，当时就感觉好像不太对，感觉是O(n)但没说。。。最小的K个数
（4）问了一个智力题，题目描述:有三个箱子,有一个中奖,你选定了一个箱子,主持人打开一个没有奖的箱子,问你换不换,是换概率大还是不换概率大. 我当时思考了一两分钟，感觉是要换，但是说不出个所以然。面试官也很nice，没有催促我思考，感谢~后来看了下答案，服气~有三个箱子，你换不换
(5) 问我机试的一道没做出来的题，说还记得吗，我说忘了，然后通过微信发图给我，看了一下，还是不会。
题目描述: 在[0,1][0,1]内等概率采样，求点到坐标轴最短距离期望。
(6) 问: 你做过关于推荐的吗，我们这边主要是做推荐的。答：之前做过一个简单的，用了协同过滤。但是太久了有些忘了。就没继续问了。
(7) 问: 你知道哪些ML方面的算法，简单说一下。答: LR、KNN、朴素贝叶斯、决策树、kmeans、SVM等。问：简单介绍一下SVM。答:把几何间隔、函数间隔、核函数等说了下，SVM通过核函数把低维特征映射到高维从而实现线性可分。
问：几何间隔、函数间隔关系。 答:成比增加w,b时函数间隔将会相应增大倍数, 但是超平面不变. 为了解决这个问题, 我们就需要加上一些限制条件,所以，需要将w的大小固定，如||w||=1||w||=1，使得函数间隔固定。这时的间隔也就是几何间隔 .
以上就是一面所问的题，面完后看了下时间40分钟，感觉这次面试表现不太好，不知道还有没有二面机会。