算法渣第二部-阿里|滴滴|小米|搜狗（你知道什么是绝望么）

1面（简历面）

项目

LR的损失函数，细节

LR和线性回归的区别

有一个数组，找出有一个数字是不是在这个数组中（对数组大小进行讨论，分析时间和空间复杂度）

2面（编程面，面试官超级nice）

项目

纯编程面（就是考察你各种小细节，边界或者异常情况太多了）

实现C++atoi函数

删除链表的第n个节点

3面（算法面）

项目

自己介绍LR，从目标函数到损失函数等等等等

损失函数一般都有哪些形式（一时语塞。。。）

场景题：有一个1000w的大样本，怎么样抽取得到一个10w的小样本，小样本还能基本代表大样本，保持大样本的特性。（我说的是boostrap抽样，有放回抽取n组小样本，然后估计总体均值方差分布，然后重新抽样。。但面试官不满意。。。后来说的是用bagging的思想，抽取不同的小样本然后做任务的时候多数投票机制（各种转移注意力）。。）

4面（boss面。。。基本从接到电话就知道自己肯定要跪了。。。）

隔了一周才有了电话。。是一个美丽的上午，前一天晚上火锅吃多了。。。是个人的手机号我就接了。。。结果接电话的时候我在上厕所。。。。谁能懂我的痛。。。。。。？。。。。。？。。。。。。嗯？。。。。。。。。。。。。。。。。

然而老大只能给我15分钟时间整理自己。。我脸也没洗，挣扎着上完厕所。。我就窝在寝室的床上面的。。。手动微笑

还是项目）

-实现一个计数器，多线程读写，读写比500:1,；

-进程相关：有四个进程， 占用资源是10,20,25,26，然后同时开始任务，可抢占，资源要有多少才能保证不死锁。。。

这俩我真的是忘得透透的。。。操作系统都是三年前学的了。。。欲语泪先流- -

-完全平方数，给一个数x，求最小的a能使x和a的乘积是完全平方数