河北电信

阿里云暑期实习面经（阿里云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.手撕算法冒泡排序了解了一些密码学的相关知识，后面就属于聊天了。面试官依旧人很好，给予了很积极的反馈，说了一下笔试的问题，给了一些建议。---...

遇到霸王合同老实了

疯了，都疯了

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...