新鲜亚麻面经

刚面的新鲜亚麻北京，求加分！也给自己求人品，希望能上！本人情况特殊，不细说了，总之虽然不是应届生也不是春秋招的日子但是还是按校招面的。


先说OA，我这边OA就两道题：
第一道是改版two sum，但是是返回方案且对方案有要求，其实除了多了一些边边角角需要特殊处理以外还好，主要要细心，跟着题目条件去做判定过滤什么的，AC。

第二题是给一串0或者1组成的字符串，要你在里面挑出101或者010这样的子串，问有多少种方案，基本思路是选中间+前后缀和之积就是以当前index为中心的方案数。也AC了。

OA出了写题还要写题解和时空复杂度分析，写的是英文的，不知道有没有说法。

然后是两轮面试，都是问项目（挖LP坑）+算法。
一面问的比较直接，直接是【好奇求知】（在项目中有没有过需要自己主动探索、补充学习的经历），答的是自己之前的科研经历。这里LZ有点没回过味来，一开始讲的抽象了点，变成谈论方法论了，面试官提醒后才如梦初醒赶紧讲了个具体例子。再就是面试官追问科研的具体细节，要把自己的topic给面试官讲懂。
算法的话是word ladder，和面试官讨论了很久长单词、长字典的情况该怎么不同处理，感觉这一块还行。最后写了个长字典优化版bfs（遍历当前串判断有效性而不是从字典一个个找）。不过一开始脑袋卡壳把bfs写歪成dfs了（不知道哪根筋打错了突发奇想开始想递归BFS，大概是最近递归回溯刷多了），dfs写出来后自己发现不对，面试官也说了这个事情，一下子想清楚了补了个bfs实现，希望能过吧。

二面LP感觉含糊点，主要要我讲实习经历然后问实习的方方面面。就我听出来的应该有【崇尚行动】（如果上线后有问题怎么办），【最高标准】（有没有优化过问题响应的工作流？能不能在问题爆发可感知前就发现问题并解决？），【创新简化】（这个不知道算不算，就是你做的事情业界有哪些通用方案，他们的利弊是什么，采用到你的系统里时是怎么考量的？怎么适配的？），有了上一面的经验，这里着重谈的都是例子，感觉还是比较真实深刻的，感觉面试官也还满意
算法是copy books，写了dp递推式，讲了时空复杂度，然后转移到二分判定上。有个边界case漏了经过面试官提醒补上了，别的应该没啥。

总体来说感觉有点凉... coding算是做出来了一题半吧，一道hard，一道虽然是medium但是最优解绝对是hard的题，希望面试官不要杀我算法。
LP之前和HR聊过具体怎么准备，也用上了准备的，就是不知道合不合面试官的意思，有没有踩雷。感觉地里对LP讲得比较多，后悔没提前先多看看。

RT，好久不玩，求大家多多加米！

oa的第二题能再描述一下嘛？是说0和1相间的子串有多少个嘛？‘01’ ‘10’ 这种？

YzyGYCA 发表于 2022-4-20 08:41
oa的第二题能再描述一下嘛？是说0和1相间的子串有多少个嘛？‘01’ ‘10’ 这种？

哈哈哈我才看到，隔着这么久有点忘记了，能回忆起来的题目大概是这样的：
有一个字符串由0和1组成，那么这个字符串里“010”和“101”这样的子串的选取方式有多少种。