阿里云简历面经

第一道编程题：通过 Floyd–Warshall 算法计算所有节点间的最短路径，再计算三种路径的最短距离，取最小值输出第二题编程题：通过两个线段树，计算数组中每个元素对应的最长递增子序列长度及计数，找到最长序列总长度后，计算每个元素对该最长序列的贡献计数，但我只通过64%不知道哪里的问题，怎么改也不对，提交算了

阿里云暑期实习面经（阿里云C++二面面经）写面经攒人品。面试官先介绍了一下业务，然后让介绍了一下项目1.智能指针2.栈和堆的区别3.c++和c的不同4.用const的目的5.指针和数组的区别6.重载和重写的区别7.定义指针时要注意的问题8.c++内存分配9.new/delete和malloc/free的联系及区别10.c++是类型安全的语言吗（面试官提到了动态联编和静态联编）11.main函数前会有其他函数语句被执行吗12.虚函数实现13.tls握手14.手撕算法冒泡排序了解了一些密码学的相关知识，后面就属于聊天了。面试官依旧人很好，给予了很积极的反馈，说了一下笔试的问题，给了一些建议。---...

目前在鹅实习，打算下周离职，答辩结果还不知道，大概率不能过😭目前其他公司流程：滴滴提前批：已hr面字节：下周hr面多多提前批：已三面快手：下周二面阿里国际：下周二面阿里云：一面完还没结果美团，百度，京东：刚结束一面其他刚刚投递：小红书、蚂蚁、高德、阿里控股、华为等腾讯音乐投递一直没消息

数论题没 guess 出来，打个表才发现规律，原来这么有意思