10.14 一面 1、自我介绍2、虚函表3、引用和指针的区别4、三握四挥5、进程通信方式6、虚拟内存7、B树、B+树8、快排9、SSL/TLS过程10、ping一个网址的过程其他八股文忘了... 算法题：lc54、lc198  10.19二面 1、自我介绍2、实习项目3、智能指针4、内存碎片5、虚函数6、TCP、UDP7、进程线程相关8、数据结构介绍、数组、链表、二叉树、平衡二叉树、红黑树、B树、B+树9、c++代码编译过程其他忘了.... 算法题：递归写计算斐波那契第n项，如何逐步优化1、先写暴力递归 （时间复杂度O（2^n））2、可以用数组记录算过的值，记忆化搜索（优化时间复杂度为O（n）...

两个暴力题.... 第一题，输出首尾交错后的数组 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 50; int a[N]; int tot = 1; int main() { while(cin >> a[tot]) { char c = getchar(); if(c != ',') { break; } ++tot; } for(int left = 1, right = tot, i = 1; i <= tot ; i++) { if(i&1) { cout &lt...

1. 两个for暴力  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个整数数组arr和一个数K，返回数组中小于K的最大的两个数之和。如果不存在小于K的两数之和，返回-1。 * @param arr int整型vector 数组 * @param k int整型 相加的上限 * @return int整型 */ int getMax(vector<int>& arr, int k) { // write code here int n = arr.size(); int ...

9.22三面的，还没出结果，也没收到调查问卷。。   许愿一下               9.29 已挂

1.自我介绍   2.介绍acm   3.操作系统间进程怎么实现隔离的   4.虚拟内存   5.tcp怎么防止网络拥塞   6. 做题 ：二叉树最大路径和   7.最近看什么书   8.反问

1.自我介绍   2.实习介绍   3.死锁   4.c++代码上如何实现一个死锁   5.多态   6.c语言如何实现多态   7.构造函数和析构函数可以是虚函数吗   8.map和unordered_map   9.哈希  10.https   11.反转[left,right]这个区间的链表

1、家常便饭上来先做题       1.删除链表中重复的元素       2.二叉树非递归计算是否存在从根到叶子节点权值和为目标值       3.给两个字符串表达式，只包含 '('、'）'、'+'、'-'、a-z这些字符，问两个字符串是否含义一致       4.给数字a和b，计算a除以b的值，循环结用()标记出来，7/22 = 0.3(18)，-1/2 = -0.5      2、实习的东西   3、tcp三次握手每次丢包对客户端和服务端的影响   4、进程和线程   5、让你设计一个web服务器，有大量连接，你会怎么设计   6、给你一个两面不均匀的硬币，正面概率p，反面概率1-p，怎么...

1.自我介绍   2.实习的东西   3.进程和线程关系、区别   4.线程共享数据，如何处理冲突   5.fork函数   6.select和epoll   7.静态链接和动态链接   8.原子操作如何实现   9.三握四挥   10.tcp和udp   11.http发起请求的过程   12.syn泛洪   13.事务   14.面向对象三个特性   15.虚表   16.代码上多态怎么实现的   17.内联函数   18.const int *、int * const   19.shared_ptr如何实现的   20.new和malloc区别   21.右值引用   22.内存对齐  ...

1.多进程   2.实习      实习的东西被狂轰乱炸的问。。    过了。。

T1：DP #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 50; const LL MOD = 998244353; LL dp[N][2][2];//dp[i][j][k] 表示前i个字符 倒数第二个是j，倒数第一个是k的方案数。0表示a，1表示b int main() { int n; cin >> n; if(n <= 3) { cout <<n * 2; return 0; } dp[3][0][0] = dp[3]...

校招还没投。。。春招投递的实习，莫名其妙被约面。。问了一下，算校招流程。 1.三道题 做完讲讲 行递增，列递增的矩阵找第k小滑动窗口求最大值lru  2.实习经历   3.悲观锁、乐观锁   4.mvcc

第一题 二分答案   第二题 前缀和二分   第三题 模拟就行，注意填的位置可能在中间，被卡了不少时间   第四题 n只有26，dfs其实也就2^26复杂度，并且容易发现最后三回合一定用牌是最优的，所以是2^23  大概8e6

——————————————————————————————————————   9.16 还愿 已意向书