作业帮暑期实习笔试经验

📍面试公司：作业帮👜面试岗位：NLP算法工程师📖面试问题：5单项选择，4不定项，4填空，3道编程大题单项选择：softmax定义，堆栈区别，线性链表原理，int pow时间复杂度二茬，二叉树计算不定项：gpt功能，sigmoid函数，AI多样性，early stopping  dropout 正则填空：概率题目等编程：骆驼命名法，kotori和迷宫，编辑距离问题🙌面试体验：无#软件开发笔面经#

一个字符串，一个思维，一个树状数组。 解析http的GET请求，输入一个http的url以及一个key，中间用空格隔开。输入key对应的value Input: https://www.baidu.com?id=123&age=18 id Output: 123 Code: #include <bits/stdc++.h> using namespace std; int main() { string s, t; bool f = false; cin >> s >> t; unordered_map&l...

12分多选题（选错不得分，少选得1/3分）48分单项题16道40分编程题ACM模式，两道10分的题，最后一题20分编程题第一道是揭秘URL，解析URL地址，给key值输出value第二道三个数之积最大，第三道是小美的彩带，没有做出来#作业帮##作业帮笔试##笔试#

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...