- 博客(2)
- 收藏
- 关注
原创 网易秋招面试
一面一个概率题不记得是啥了一个排错题 问了register + const 有啥优化, voliate一个数据库语法(没写出来)8个排序内存对齐问题,计算结构体的大小(指针大小,虚拟地址)C++11里面右值引用问题,拷贝构造函数,赋值函数,移动拷贝函数的调用情况.编译链接问题,如果两个cpp文件同时定义了一个变量,重定义在哪个阶段。4区问题namespace 的使用二面项目面全是项目MMU单元设置上下文切换cacheLine TLB问题三面IO复用,EPOLL两种工
2020-09-09 10:30:00 301
原创 腾讯笔试第5题
题意: 大概就是两种颜色的数,数字是1 - n的,总共2n个数,然后每次可以交换相邻两个数字,最后让两种颜色的数字都是从小到大排序的。举个例子RBBRBR 颜色231123最终要结果是RRBBBR121233也就是把R1移到了最前的位置,B3移到了B2后面。这样总共交换了5次,所以结果是 5。题解: dp[i][j] 表示状态为前 i + j 已经放了i个红色,j个黑色,那么后面一个要么把 i + 1 的红色移到后面,要么是 把j + 1的黑色移到后面。所以只要知道这两种状态的移到后面来需要
2020-09-08 16:35:07 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人