诺瓦星云一面（一面已过）

分享最近的一些校招的情况。1.一个0实习的Java选手投递三个后端岗评估没过，前端评估过约面了。2.客户端每个bu都没招满，接受任意技术转，0实习，0客户端经验

序号 公司名称 简介 1华为全球领先的ICT与智能设备制造商，涉及通信、智能终端等领域2中兴通讯主要从事通信设备和网络解决方案的提供商3大疆创新无人机和影像产品国际知名制造商4海康威视安防视频监控产品供应商5浙江大华智能交通和安防解决方案提供商6小米智能硬件和科技产品制造商7联想IT设备与服务提供商，涉及PC、服务器等8字节跳动(少部分岗位)内容平台技术和服务企业9联发科半导体与无线通信芯片设计公司10汇顶科技智能芯片设计，专注于触控和生物识别等领域11瑞芯电子嵌入式芯片和系统方案提供商12紫光展锐移动通信和物联网芯片设计商13理想汽车新能源智能汽车制造商14小鹏汽车智能电动汽车制造商15赛力...

0425 问了些八股（10min），没问项目，做了三题手撕（50min）在pdd的面试平台，需要共享屏幕。面试官很和蔼，比约的时间早进面试间。不会的也说没事，手撕也提示自我介绍（1min）1. 常见的集合有哪些2. 哈希表有哪些实现方式3. 除了哈希表，还有什么数据结构能实现输入key，找到他的value4. 哈希表怎么实现的5. 为什么链表长度大于8，要用红黑树6. 为什么红黑树是log(n)的时间复杂度7. 优先队列怎么实现的8. 说一下堆怎么实现的，pop之后堆怎么调整9. 说一下TCP协议10. 说一下IP协议11. 说一下HTTP协议和TCP/IP整体关系12. 说一下HTTPS13. 说一下HTTPS的原理14. 说一下公钥、私钥和数字证书15. 为什么一开始要用非对称加密，后来用对称加密16. HTTPS 如何防范中间人攻击手撕1. 给了两个有序的数组（数组中有重复元素），把a中存在，但b中不存在的数据加入新数组2. 一个有序序列构造成二叉搜索树有很多种结构，如何判断两个二叉搜索树是一样的。先说了中序遍历获得序列判断，但面试官提示说能不能一边遍历一边判断，比如最小的数不相等就不往下遍历了3. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

项目：1.讲一讲四元数？讲一讲欧拉流体模拟水波纹？2.讲一讲你的UE5做了什么？3.拓展：请问你想如何实现碰撞的检测？那如果过于高速的情况下怎么检测呢？C++：1.构造函数可以是虚函数吗？讲讲动态多态？析构函数可以是虚函数吗？虚函数指针讲一讲？2.四种类型转换讲一讲？3.智能指针讲一讲？4.动态内存讲一讲？new和malloc讲一讲？5.C++中，内存存储区域有哪一些？图形学：1.讲一讲渲染管线？2.讲一讲MVP矩阵？数据结构与算法：1.给定前序和中序遍历，求后序遍历。4.21更新，面试不通过，二面挂