携程5.4笔试

1. vector的底层实现原理是什么？答案：底层结构动态数组，连续内存空间三个指针：start（起始）、finish（结束）、end_of_storage（容量结束）扩容机制容量不足时重新分配更大空间通常扩容为原来的1.5倍或2倍拷贝原有元素到新空间释放旧空间时间复杂度随机访问：O(1)尾部插入/删除：平摊O(1)中间插入/删除：O(n)查找：O(n)优缺点优点：随机访问快，内存连续，缓存友好缺点：插入删除慢，扩容有开销2. list和vector的区别是什么？答案：底层结构list：双向链表，非连续内存vector：动态数组，连续内存性能对比随机访问：vector O(1)，list O(...

社区里全是牛人大佬。大一大二各种比赛，大三各种顶尖实习。研究生的话，我能接受，本科生展现这种实力，我觉得还是太牛掰了。看简历都是各种顶尖项目。都这么夸张了吗。按道理来说，在大学里，做兼职赚钱，成绩优异，英语过得去，有相关的项目经验，只要有任意一两项，我在生活中都觉得他很优秀了。牛客里老是刷出全能怪物，简直非人哉啊。看到都吓人，这真的是人类能完成的嘛。

兄弟们是我的简历太不行了吗还是项目太简单投了很多没面试

题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为s1，第二个为s2 我们定义二维状态数组dp[i][j]表示将s1的前i个字符字串更改为s2的前j个字符字串的最少操作次数。 不难得出如果针对s1[i]==s2[j]时，dp[i][j]=dp[i-1][j-1]，也就是说无需再进行操作，直接继承。 反之如果不成立，需要在原基础上进行一次操作：  删除一个字符操作：dp[i][j] = dp[i-1][j] + 1 插入一个字符操作：dp...