机试    编程a了（2.8/4）    一面 8.15     项目     基础     c++怎么做GC，这里我说了以shared_ptr为代表的RAII，然后问怎么无侵入式，我说可以参考golang里的三色染色法，然后面试官又说这是编译器这个层面的，问我怎么在代码层面做无侵入式的GC，不是很懂，我也没答上来；  c++如何实现协程，golang里协程原理是啥；  智能指针；    算法     求第N大的数（快排）   拓展：    流式数据怎么求（堆）  数据量特别大的流式日志怎么求近似中位数（bitmap）    二面 8.18     项目     基础     c++...

已oc   直通车 7.28     项目    之前实习相关。    基础     c++ future、update；  c++ move、forward；  c++ volatile；  c++ NRV、NRVO    算法    a~z对应1~26，现给一个数字字符串，求可能的编码数量   时间O(n) 空间O(1)    复盘    字节我答得不是很好，之前在这个部门里实习了很久，还以为这次面试只是走个过场；再加上直通车面试催的比较急，暑期实习的部门又比较忙，所以没怎么准备就匆匆上场了，直接快进到白给。回来反思一下其实问的很多东西还是比较基础的，大部分在《深度搜索C++对象模型》里都...

wxg一面 8.20   算法     二叉树第n大的节点，O(1) 空间复杂度；  一组浮点数相加之和为100，求在加和仍为100的条件下，让他们全部变为整数的改变值。   如20.2 79.8，20.2变为20，改变值0.2，79.8变为80，改变值0.2，总改变值就是0.4。    项目    项目问了很多，面试官每个项目都问这个项目的亮点是什么，难点是什么，项目里也没什么技术上的难点，我就说了一些工程上定位问题和实现的难点，感觉面试官不是很满意。最后说到raft，面试官问raft怎么应对脑裂，我说根据Leader Election和Log Replication，Raft不会有实质的脑...

c++   智能指针及其实现，shared_ptr线程安全性，原理   强制类型转换，最接近原来转换方式的哪个   导入C函数的关键字，C++编译时和C有什么不同   多态 下面的程序会打印什么    class A{ public:     A() {         f();     }     virtual void f()    {         cout<<"A"<<endl;     } }; class B: public A{ public:     virtual void f()    {         cout<&l...