算法渣第二部-阿里|滴滴|小米|搜狗(你知道什么是绝望么)
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的乘积是完全平方数
小米
项目
分类算法细讲一个
决策树是线性的么
中间还有好多就忘了。。。
代码题三个都是剑指offer哒
-旋转数组
-删除链表倒数第k个
-二叉树深度&&判断平衡二叉树