社招面经

牛客上是没怎么见过贝壳面经的 只能说全程场景题拷打 最后来个acm模式的题 难顶啊 

第一面：快问快答问了一堆知识题：js数据类型、原型链、class、typeof 和 instanceof的区别、“为什么箭头函数不能new”、“closure在现实中有什么使用场景”、promise 和 settimeout的error handling、event loop 等等。第二面：一直在问项目，让自己挑个项目讲讲，但讲的过程中聊的不顺畅，被打断好多次，感觉我讲的不是对方想听的，最后挂了 #字节跳动# #面经# #前端#

1️⃣第一轮1、逻辑题：8 5 3升的桶 8升水， 分成两个4升比较简单的逻辑题，也有通用题目 LeetCode 水壶问题2、算法题：一个字符串，找到第一个只出现一次的字符，n空间n时间，只能扫一次有原题：牛课题霸：第一个只出现一次的字符set或者更省内存的bitset3、算法题：字符串把多个连续空格合并成一个，输入是char*，要求原地空间4、算法题：一个整数数组，找最长的先增后降的序列基础题：牛客题霸：最长递增子序列先分别找最长递增和最长递减的，然后合并一下就好了5、c++基础，shared ptr的特点是什么，可以引用传参吗？c++11的智能指针，通过引用计数来管理，引用计数为0的时候释放内存，有效防止内存泄露的问题，每次拷贝引用计数都会+1，在传参时，不可以引用传参，原因是引用传参不会增加引用计数，在多线程或者闭包场景可能会导致引用计数混乱引发core或者内存泄露的问题6、项目：为什么设计神经网络解决问题，目前网络存在的问题是什么，后续可以怎么优化7、对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，会有2种可能的结构，对于有n个节点的二叉树，一共有几种可能的情况？当时直接就想列一下3,4,5个节点分别有多少种可能，然后看能不能找到规律，可是当去遍历4个节点时，发现遍历不住了，就放弃了。然后灵机一动，发现对于n个节点的二叉树，去掉根节点之后，会出现2个种情况。第一种一种是变成一颗n-1个节点的二叉树，这种情况存在两种可能。第二种另一种情况是，会变成一个a个节点的二叉树和一个b个节点的二叉树，a+b=n-1。这样很容易列出递推公式，问题就引刃而解了。2️⃣第二轮1、项目：为什么设计神经网络解决问题，目前网络存在的问题是什么2、二维有序数组 找target原题：牛课题霸：二维数组中的查找3、一个人打靶十次命中7次，命中率是70%，这个概率是怎么估算出来的面试官实际是想问极大似然估计，理解了题意之后就好回答了4、两瓶墨水，一红一黑，用小勺从红墨水瓶里舀一勺放入黑瓶，搅拌均匀，然后从黑瓶里舀一勺放入红瓶，这时红瓶里的红墨水多还是黑瓶里的黑墨水多？如果不搅匀呢？都是一样多，搅拌均匀的话可以很容易的写出公式。不搅匀的话，直接宏观来想，是守恒的，红墨水少了多少，就需要用多少黑墨水来填3️⃣第三轮1、算法题：顺时针打印二维数组原题 牛课题霸：顺时针打印矩阵关键考点是边界条件，奇数偶数两种情况如何简化代码，极限情况(例如1*1的矩阵)要确保能打印2、项目细节 出发点，为什么这么做，如何迭代的3、如果离开前一家公司的话，如果挽留你，什么地方最让你留恋，最可能不离职了

✅小红书商业化部门 NLP-内容理解 4面1️⃣第一面1、n时间复杂度找出数组第K大的值说出思路了 用快排思想，不过没写出来，不过面试官还行 没写出来也让我过了然后问的比较古老的一些Nlp细节2、比如问你为啥分类任务用交叉熵，不用MSE?直接反向传播原理公式，如果用MSE 你最后可能会出现梯度消失的现象还问了LN BN的细节准备的比较到位，所以都答出来了2️⃣第二面问的我好像是概率题，没写代码1、你一个硬币，均值多少次，可以丢出正反面问项目3️⃣第三面应该是答的最好的了，项目答的应该让面试官很满意，然后代码题的话1、第一个 就是 一个矩阵，从左往右 升，从上往下升，n时间复杂度，找出target我觉得太简单了，让面试官再出了一个2、又给了一道：动态规划，最长递增子序列✅知乎：AI中台 三面1️⃣第一面1、聊项目 模型细节，attention的作用，为啥要用FFN，还有LN中间说到一个点，我说为啥要在LN重新训练两个参数，我说是不然影响性能，但是其实应该是影响泛化能力2、代码题目：找出字符串的最长回文子串2️⃣第二面要我写attention的伪代码我写了一下 不过其实还要加上Mask 忘记加了还问了我 会用rebase操作吗，我说不会。问了交叉熵的细节，到底对预测对的产生loss 还是预测错的产生作用。代码题目不太记得3️⃣第三面项目负责人，项目聊的很开心代码题没写出来，不过也让我过了1、代码题目：给我一个字符串 让我判断是不是一个数学算式阿里 高德 ✅1️⃣第一面面试官挺直接的，问了项目，然后问我只做了分类是吗，我说的是的，他说你直说就是了。。。 尴尬1、概率题 给我一个函数 可以等概率生成0-5随机数字 f5() 要我依靠这个 生成一个f7()2、给我一个生成器 随机生成01 要我等概率生成一个生成器 做一个二分判别2️⃣第二面1、P9大佬，问到我一个问题，如果你需要100W数据 你怎么去跟你上司申请你要100W数据的标注资源。或者说 你现在手里有10W标注数据，你觉得你还需要再继续增加标注数据吗我觉得这个问题是我没想到的，因为我这边业务线训练数据都是比较充足2、代码题 给你一个数组，给我n时间复杂度 生成一个数组 这个数组的每个位置的字 都等于原先数组其他位置的乘积。 思路：空间换时间🍊如果想参加高质量项目辅导，提升面试能力，欢迎后台联系。