腾讯面经

手撕了四道算法题:
1. LRUcache 哈希表+双向链表
2. 给a b c三个字符串 将a中所有的b字符串替换成c 不能用库函数  模拟 第一个写这个的 很紧张 调了一会才写出来
3. 反转字符串 i am a boy 反转成 boy a am i 用的stringstream 很简单 注意输入有空格不要用cin
4. 给一个数组表示猪肉的价格 每天可以买一斤或者卖一斤 问最大盈利多少 比如[1, 4, 2, 3] 输出4 dp 每天有买或者卖两种选择 转换子问题即可 重点问了这个的思路 不过感觉面试官人很好 说到了点上就让我过了

然后问了一些项目问题 我的是分布式系统的项目，这个答得不错；后面一个服务器的项目问了一个基础问题没答上来，面试官好像对这个不是很满意。
最后问了C++的静态链接和动态链接的区别，主要答了后者，在大型项目中使用动态链接会更便捷，它支持在运行过程中热修改代码，而静态链接则需要重新编译比较复杂，大型项目用动态链接较多。

最后问了有什么问题问他吗 问了我存在哪些问题 回答服务器的项目有点水份 希望加强

面试约了30分钟，4道算法题手撕做了将近50分钟，然后问了问题大概20多分钟，总共将近80分钟吧，腾讯的这位面试官还是很不错的，人很和善，而且也愿意等你，不过刚看鼠鼠被挂了