字节推荐算法实习生实习面二面凉经

寒假回家之前面了字节的推荐算法实习。
两面一起,一共面了1个小时40多分钟吧,其实还挺基础的,但是刚开始面,感觉刷题,还有临场表现什么的还是不行,所以就没发挥好,然后就挂了。

第一面:
面试官上来先简单的介绍了下面试流程,先做一个自我介绍,然后是做一道题目,然后再问一些机器学习深度学习的算法知识。

我先简单介绍了下自己,然后面试官问你搞nlp的为啥现在想来做推荐。

一道题目:
面试完之后才发现是LeetCode原题 https://leetcode-cn.com/problems/increasing-triplet-subsequence/
就是一道最长上升子序列的变种。
但是刚开始脑子瓦特了,直接说搞个单调栈来做,然后发现这样写只能求出连续的子序列,非连续的求不出。
后来仔细一看 给面试官说 可以用最长上升子序列来做,然后最后判断下长度是否大于等于3即可。面试官说ok,这样可以。
然后我说但是我还想试下用单调栈吧,再想一下,后来大概想到了思路,给他说了下(其实面试完后仔细想下,感觉那时说的不对),但是他说ok,就没让我再写了。
接下来让我介绍了下自己简历上面的东西,也没有仔细问。
最后问了3个简单的机器学习相关的题目
如何消除过拟合?
我回答的候选项里面有正则化,所以他又追问了L1/L2正则化的区别。
什么是Batch normalization?
回答了思想、变种、使用时的注意事项。
又追问了infer时的BN是怎么操作的?

结束面试,让我等下,他去叫二面的面试官。

二面:

面试官看起来很严肃,年龄也大一点,我以为是大的boss。
上来没直接问技术,就问了一些基本信息,能实习多久,简单问了下简历啥的。
后面说做2道题目。
第一道:
给定2个数组,一个数组是PID ,里面存的进程号。一个数组是PPID 代表着PID对应位置进程的父进程号。
然后删除一个进程,问因为这个进程被删除,而牵连都被删除的进程号打印出来。
其实就是个简单的DFS,建立一个graph,然后dfs直接输出即可。

第二道:
给定2个数组 x y,都是float,且都大于0.
问是否存在一对(x,y),满足 xy > yx
其实也特别的easy,但是当时还是脑子抽筋,非想着从数学角度,能不能化简成一个特定的公式,然后用一些条件,直接O(n)遍历一下。
最后等于没有A,面试官提醒了下,就结束了。
其实就是化简到了 lnx/x > lny/y
然后遍历一下,把x里面的最大值求出,y里面的最小值求出,判定下是否成立就行了。


然后今天就收到消息挂了。。。。。。

总体来讲问的东西还挺简单的,但是自己第一次面,太紧张了。
#字节跳动##算法工程师##实习##面经#
全部评论
建立一个graph是什么意思呢?求教
1 回复 分享
发布于 2021-02-13 15:35
请问楼主多久知道结果?
1 回复 分享
发布于 2021-01-23 12:36
后面还是得多看看面经,然后多刷题多总结,多推公式啊。。。。希望春招顺利吧。
1 回复 分享
发布于 2021-01-21 17:33
请问楼主建图那个也要手写代码吗?
点赞 回复 分享
发布于 2021-04-18 21:13

相关推荐

就前几天旅游的时候,打开抖音就经常刷到这类视频:以前是高学历学生、老师、主持人,现在做着团播、擦边主播的工作,以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”,这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年,使其对特殊行业逐渐脱敏。那我就想问了:某些传播公司、平台运营者甚至某些夜场的老板,你们究竟在传递怎样的价值观?点开那些视频,评论区里也是呈现明显的两极分化:一种是​​经济下行论​​:“现在就业市场已经艰难到这种程度了吗?”​​一种是事实反驳派​​:这些创作者往往拥有名校背景,从事着...
牛客刘北:被环境教育的,为了能拿到足够的钱养活自己,不甘心也得甘心,现在的短视频传播的思想的确很扭曲,但是很明显,互联网玩上一年你就能全款提A6,但你全心全意不吃不喝工作一年未必能提A6,但是在高考中考出现这个的确很扭曲,在向大家传播“不上学,玩互联网也可以轻松年入百万”,不是人变了,是社会在变
预测一下26届秋招形势
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
今天 11:42
江西农业大学 C++
点赞 评论 收藏
分享
评论
10
87
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务