面经详情

当前内容设置为仅微信小程序内可见

前往微信小程序

相关推荐

匿名用户
推荐算法实习生
确定通过确定通过
气氛很好,不是压力面,聊天似的。主要是关心了一下为啥不接着在滴滴实习要重新找工作。我大概说了一下是因为,干的活比较偏业务不是我理想中的data sci,然后他问了一下简历里面实习当中做的事情,也没有啥,讲了一下Python和SQL经历,问了一下数据结构算法有关的知识,还有git,linux主要操作,数据结果问得多的是stack和queue,先进后出和先进先出,stack用于DFS比较多,还有linkedlist和arraylist的区别。排序算法原理和时间空间复杂度,快排平均nlgn最差n方,我回答的是基于partition,作为轴,两边分别比它大或者小。 之后有关feed steams,问了一下hive的底层原理。为什么sql可以直接hive读取转化,我说我只知道跟mapreduce有关,底层不清楚,面试官说没关系。然后问了一下是不是用过spark,我说spark通过Python接口用过,而且是数据量特别大的时候才用。用过pyspark的MLlib搭建过pipeline。面试官问了一下上次实习写的代码量,我说主要以sql和python为主,python主要以pandas matplotlib为主,大概几千行吧。但是很多都是改来改去重复的。接下来在线写代码,给了一个链接是共享doc,有点像google docs,中文版的,石墨文档。 1、排序数组= {4,1,2,3,6,3,10,9}我用Python装的经典算法导论的实现,基于partition 最后解释了一下partition函数的作用,linear selection time,最后给了unit test; 2、二叉树后序遍历用了两种实现,一种是基于recursion,一种是基于两个stack改造成的。 写完之后面试官让解释了一下思路,这个思想是剑指offer里面提到过的,俩queue模拟stack, 俩stack模拟queue,stack1存到stack2然后再pop一次就是后序遍历了。写完代码之后面试官讲了team里的业务,主要负责feed streams的选择推送,相似度计算,协同算法,基于用户,基于物品。技术栈是JAVA Scala 框架Spring,实时推荐为主,基于数据,用户feed streams内容导向涉及到NLP,不需要给文本打标签,有专门的标签团队,在线离线推荐都有。 之后讲了一下实习地点。光谷金融港,好远。早上9.30 晚上8点左右,不强制打卡,没有食堂,附近有吃的。面试官说一面他这里是没有问题,后面是HR的问题,因为我六月才回来,所以到时候跟进headcount。 ...查看更多
2 年前 发布
1
7720
推荐算法
确定通过
算法岗实习找的第一家公司。 一面面试官1:很年轻,感觉刚毕业不久自我介绍讲项目,问的比较简单,都回答上来了。面试之前一定要仔细看一下简历的细节,并且思考自己的项目经历和这个岗位的职责有什么联系。简单讲一下PSO算法的原理; PSO算法在推荐里有什么用; PID控制系统的原理; 如果用PSO和PID一起做推荐算法的优化,你打算怎么做; 你项目中强化学习的作用是什么。最后是一道算法题,剑指offer的最后一道,二叉树两个节点的最低公共祖先,面试前刷了3遍剑指offer,所以顺利的编出来了。面试官还在说最后一句话的时候HR的电话就来了,通知一面已经通过,准备3天之后二面。二面面试官2:30岁左右,美国名校海归博士自我介绍递进式的算法题:答:利用前序中序遍历序列,简单讲原理。 答:不能含有值重复节点,必须得到完整的序列后才能进行反序列化。 答:利用特殊字符存储空指针。 答:用字符串数组的每个元素存储节点,空指针对应空字符串。 答:暂时没有思路。。 机器学习和C++的相关知识:三面面试官3:不到40岁吧,看起来很成熟稳重,感觉像是部门大佬。自我介绍2. 递进式的算法题:答1:遍历数组,不断更新最大值和其索引。(这个很简单,注意一些非法输入的判断即可) 答2:返回值改成vector存下所有最大值的索引,然后随机抽取一个。 答3:遍历一遍数组,统计最大值的个数N,取1-N的随机数m,遍历第二遍数组,输出第m个最大值的索引。 答4:(这个想了一会儿)在遍历数组的过程中统计目前遇到的最大值的个数N,每次遇到一个新的最大值以1/N的概率更新。答5:输出第一个1/2×2/3×3/4×4/5;第二个1/3×3/4×4/5..... 答6:数学归纳法可以证明关于项目的问题:答1:状态:推送内容的不同类别;行动:发/不发;回报:用户看了推送/删掉推送/删除APP。 答2:根据时间来分段。 答3:删除APP的回报-100,删掉推送-10,看了推送10+t(与用户看推送的时长有关)。三面结束后不到一小时,HR打电话通知通过技术面试,准备两天后HR面(主要是关于职业规划方面的)。...查看更多
包含18个问题,9个回答
Q:问:二叉树的序列化和反序列化如何实现? 
2 年前 发布

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网国美在线国美在线面试经验国美在线面试经验:国美在线算法实习生面试