最近在忙秋招，更下最近两场 腾讯TEG一面 and 思谋科技
TEG： 1.5h
1、网易项目： 你认为的优点，能体现你的水平的？ 为啥不上线？ 数据来源是部门部署系统 ，会不会造成影响？这套查询引擎的目的，用来做什么的？是监控还是告警？为啥可以告警（挖了个坑...）
2、STL容器及底层，c++基础（纯虚函数？用来做什么的？ 智能指针了解吗？为啥需要，有时候直接delete也可以，问啥场景必修要用？ c++11新特性？哪个用的多？）
3、TCP的timewait出现在什么时候？ tcp上层哪些控制保证可靠？ 拥塞控制和流量控制区别？
4、事务ACID？ 原子性和一致性的本质区别？（这个没答好）
5、索引是什么？底层实现？倒排表是什么？
leetcode 28 暴力解法 ，问有啥更优，KMP不会，凉
思谋科技 40分钟
科研：帧内还是帧间？用到c++哪些库？做的工作有无涉及图像采集（无），只是做压缩。
c++：智能指针？ STL哪些组成？容器有哪些？分别底层实现？vector和list在连续访问很长的数，效率区别？（vector底层是数组，连续内存空间，list是不连续内存，有跳跃的性能差异，即访问连续内存更快）
leetcode 200 岛屿数量 DFS
class Solution { public: int res = 0; int numsIslands(vector<vector<char>>& grid) { if (grid.empty()) return res; int n = grid.size(), m = grid[0].size(); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if(grid[i][j]=='1'){ res++; dfs(grid, i, j); } } } return res; } void dfs(vector<vector<char>>& grid,int x,int y) { if (x > 0 || x >= grid.size() || y < 0 || y >= grid[0].size() || grid[x][y] != '1') return; grid[x][y] = 0; dfs(grid, x + 1, y); //向下 dfs(grid, x, y + 1); dfs(grid, x, y - 1); dfs(grid, x - 1, y); } };
