时间 2024.9上旬总体感受：百度也很爱问基础知识啊。。这场面了一个半小时这样1.简单自我介绍2.八股* C++ * 类中构造函数和析构函数是否可以是虚函数 * 智能指针 * define和typedef * vector底层。vector和list的区别 * char *p=new char[10]和 char *p=new char[10]{} * int a=0, b=1, c=-1转换为bool值后为多少 * 布隆过滤器* 计算机网络 * TCP三次握手 * TCP依靠什么提供可靠传输 * 拥塞控制的算法 * 了解DNS吗。浏览器输入一个网址的全过程* 操作系统 * 为什么要分用户态...

捞简历捞到打印店

第一次笔一志愿只A了1+0.09+0.09，又发了一次笔试，本来想着熟悉熟悉选择题，结果没想到三题全A了，能拿到面吗？第一题：正难则反，用mp[字符]存以前的字符出现的次数，当前字符直接累加以前的次数就是目前为止全部包裹的个数，然后用总的(1+...+n)减去，就可以输出了。第二题比第一题简单，从后往前，不一样删掉计数就行了，直到只剩相同的。第三题：确定三元组i,j,k，我简单假设前半就能找到i,k。所以先截一半字符串s，排序后为s1，从头到尾遍历找到s与s1第一个不同的字符(即字典序需要改变的元素)，再从尾到头找到这个元素在s的位置，这样就确定了i-k,i，最后再从i+1开始找j，只要j和j...