京东timeline

游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...

由于题目链接无法解析，我直接截图此题要求我们判断字符串是否由 ab 插入操作得到的根据要求，我们可以发现：一个符合条件的好串，其 a 的数量和 b 的数量绝对是一一对应的，且在一一对应的 ab 对里，a 在前，b 在后。那么我们可以用一个栈，遍历字符串时，遇到 a 则入栈，遇到 b 则出栈。如果出栈时，发现栈为空，那么 1. b的数量大于 a 的数量，不是好串 2. b 在前，a 在后，不是好串如果遍历完成后，发现栈非空，那么 3. a 的数量大于 b 的数量，不是好串。此外的，都是符合条件的好串。整体代码如下： #include<iostream> #include<alg...

xswl