作业帮暑期实习笔试经验

1-四道多选上来一个belady相关的，有点难，单选了两个2-十六道单选也有几道难题，一个sql语句，一个多线程问题想了半天3-三道算法题第一道算法题解析url，直接用split分割，分割空格用双反斜杠+s第二道算法题求数组中三个数乘积最大值，排序出来举两个特例第三道算法无限循环的彩带，从左边和从右边剪随机长度，求剪下来的彩带颜色种类，没写完然后答题的时候弹出来三个弹窗，第一次电脑上跳出，后两次手机手碰到跳出来了，不知道算不算成绩。(吸取教训，下次把手机拿远一点)。#牛客AI配图神器#

1. JAVA中的GC介绍一下2. 你这个系统为什么对消息的可达性要求这么高？3. hashmap和concurrentHashMap实现区别?4. concurrentHashMap中分段锁有什么优势（为什么要用它）？5. websocket在哪些地方用到？6. 简单介绍一下主动更新，延迟双删流程（出现了什么问题用这个）？7. 布隆过滤器原理？8. DFA和NFA的区别？9. 敏感信息检测的流程是什么样的？10. 为什么要用DFA而不是树或者是字符串匹配？11. CAP写时复制，CWP？12. TCP粘包指的是什么？13. 怎么保证消息的一个可靠性？14. 为什么不能直接用tcp？15. 你...

作业帮笔试算法题：1、解析url#include <iostream>#include<map>#include<sstream>#include <string>using namespace std;map<string, string> parseUri(string uri) {    map<string, string> m;    int start = uri.find("?");    string quary = uri.substr(start + 1);    stringstream ss(quary);    string pair;    while (getline(ss,pair,'&')) {        int equalSign = pair.find('=');        if (equalSign != string::npos){            string key = pair.substr(0, equalSign);            string val = pair.substr(equalSign+1);            m[key] = val;        }    }    return m;}int main() {    string uri, key;    cin >> uri >> key;    map<string, string> m;    m = parseUri(uri);    cout << m[key]<<endl;    return 0;}2、数组三个数最大乘积排序、max（最大三个数相乘，最小两个数相乘再乘最大的数）3、小红的彩带

📍面试公司：作业帮👜面试岗位：https://app.mokahr.com/su/xo1xi🙌面试体验：挺年轻的面试官，开场说当聊天一样，不要紧张，挺好的📖面试问题：问webserver项目有几个模块，介绍下知道什么负载均衡算法（我就答了 dns和ip，然后面试官断网了，后面我重说了下，补充了一致性哈希）服务发现会吗，不会对设计模式的理解，单例模式，模板模式，策略模式b+树索引相关问题，八股吟唱为什么 redis 的zset用跳表不用b+树（内存上，实现简单）lru 相关实现口述没让做题，说你笔试成绩还行（就a了2道题，第3题是acm竞赛题了）没了，大概20多分钟到这，就开始介绍业务了...