寒假回家之前面了字节的推荐算法实习。
两面一起，一共面了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），满足 x
y > y
x
其实也特别的easy，但是当时还是脑子抽筋，非想着从数学角度，能不能化简成一个特定的公式，然后用一些条件，直接O（n）遍历一下。
最后等于没有A，面试官提醒了下，就结束了。
其实就是化简到了 lnx/x > lny/y
然后遍历一下，把x里面的最大值求出，y里面的最小值求出，判定下是否成立就行了。
然后今天就收到消息挂了。。。。。。
总体来讲问的东西还挺简单的，但是自己第一次面，太紧张了。
4条回帖
回帖