阿里云 对象存储实习一面凉经
1. 自我介绍
2. 平时用C++做过什么项目吗？stl了解吗？vector是怎么实现的？(数组，如果容量不够就另外开辟2倍空间，原有的指针和迭代器失效) 什么时候指针和迭代器失效？（重复了一下，容量不够需要另外开辟空间的时候；如果删除了一个vector的元素，指向它的失效，指向它后面的也失效）失效了怎么办？（...重新指一下吗？我不会啊）
3. TCP的连接是3次握手，为什么挥手要4次？（答得啰里啰嗦...）
编程题，伯乐
1. 删除排序链表中重复的元素，类似1,2,3,3,5,5 to 1,2
太久没做了，上来先做成了删除无序链表中重复元素，经面试官提醒只需要一次遍历。脑抽了，又做成了保留重复元素中的一个的情况，to1,2,3,5，自己发现不对，开始改。终于改好了给面试官看，又发现一个else写错了地方。（到这里我觉得已经彻底凉了...）
2. 给一个字符串，加入三个小数点，变成一个合法IP地址，要求所有的合法的ip（查了下是剑指offer2的87题.复原IP）
我说要不你换道题吧，我都不知道合法IP地址是什么样的（捂脸，凉透了），他说就每个数字都是0~255。
想了快10min，和面试官交流思路用回溯，他说那你做吧，还剩20min；然后就15min写了个挺暴力的回溯，没剪枝。
面试官说那行，他后面再看看代码吧。甚至都没给我机会反问。dbq是我太菜了...
#实习经验分享##面经##实习##阿里巴巴#
查看2道真题和解析
投递哔哩哔哩等公司7个岗位 >