58同城 算法一二面

一面
1自我介绍
2从项目讲起,医学图像分割项目,由于项目做得时间挺长,说了也就挺多。
3然后面试官问了一个问题:说是分割问题不用反例也行为什么。
一开始没理解面试官的意思,然后巴拉巴拉讲了一通,后来才get到面试官的点,我说分割任务本质上是对像素点的分类,因为有目标对象的图像,本身即有前景类也有背景类,看面试官的反应应该是想问这个。
4简历里有写Keras和TensorFlow,然后面试官问了一下常用的哪些,都怎么用的,评价一下他俩。

5然后拿出那天笔试的题,还看到了自己当时做题时,摄像头拍的好多照片(原来真的会随机抓拍……)
那天笔试有一个分招聘信息是不是垃圾信息的,我才看到那道题10分我才得了1分。
于是我就直接跟面试官说,我说我做图像算法的,序列分析或者nlp不太会
面试官倒说,没事儿,不一定用nlp的东西(我是真的不了解序列处理……)
然后我就强行嘚嘚了几种操作,主要是把文字信息转成向量表达
然后面试官应该是不想听这些,直接打断我说,比方说我现在已经把所有的数据都转成特征向量给你了,你咋做。
我说那就做分类器呗,特征多的话,可以考虑随机森林,或者通过特征选择,用个其他分类器啥的。
然后面试官说比如现在不用考虑特征数量了你怎么做。
说实话我现在就有点get不到面试官的点了,推测是他想让我说各种分类器的比较吧,但是机器学习这块不熟,我就直说,都试试吧,我也不太确定,我觉得光这样说我肯定凉,然后往P、R上扯了扯,说根据不同的需求,可以在loss上做做手脚。然后面试官说要严把信息质量,我就说,那就recall高呗,尽量把所有垃圾信息都揪出来。
面试官顺着问我SVM和RF的时间复杂度,机器学习是真的不灵光……,这两个题双双懵逼

6 没有考代码题,考了一个判断链表是否对称的,只用说出思想就行。想到的是用栈或者翻转前半部分链表,但这里感觉也没回答太好,好在最后面试官让过了。

二面:
1说项目,面试官不太懂项目,感觉我在自言自语,稍微有点尴尬……
2没有代码题,考的是2000个1-2000范围内的正整数,找第k大的,只说思想就行。一开始想当然的用快排那种思路,面试官说你先想两分钟,两分钟过去骄傲的我仍觉得没问题,跟面试官bb面试官说你这还是太慢,特别尴尬特别紧张,好在后面还是一拍脑袋想出来了。
3问项目中遇到的困难以及怎么解决的,我就拿出了项目里假阳性高和标注数据不够说了说,但感觉二面面试官不是很懂这方面。
4面试官企图问我计算机基础,比如计算机网络啥的,那能让他问吗。直接告诉他不会。用耿直而简介的回答及时打断了面试官继续下去的想法。

从面试官的导向来自我瞎Java猜测,感觉58可能不太需要算法的研发,更多可能注重的是工程实现或者算法落地类的,明天Hr,期待能有一个好的结果。同时也希望面过Hr的小伙伴过来交流交流。
#校招##算法工程师##面经##58集团#
全部评论
看到好多小伙伴讨论那道排序题。trick是建立一个2000长度的数组a然后遍历一次原数组,每个元素假如是b[i]吧然后a[b[i]]+=1复杂度n然后在遍历一次a 计数,就可以找到第k小的了第k大就反过来count。复杂度是n所以不论什么情况复杂度稳定2n搞定 
6 回复
分享
发布于 2019-09-20 14:55
第k大那道题还有比快选好的吗
点赞 回复
分享
发布于 2019-09-20 00:49
联易融
校招火热招聘中
官网直投
问一下楼主是几号笔试的,哪一批
点赞 回复
分享
发布于 2019-09-20 00:55
hr问我为什么来上海,自我评价下,除了工作外平常有什么活动,对岗位的看法(我前端),其他的记不太清了,祝顺利。
点赞 回复
分享
发布于 2019-09-20 01:21
想问一下,楼主为啥最后没有去58呀?
点赞 回复
分享
发布于 2020-10-19 16:40

相关推荐

点赞 27 评论
分享
牛客网
牛客企业服务