阿里1面 - milanlanlan/CS_Offer GitHub Wiki

自我介绍

长处短处

linux怎么找到当前目录下所有文件中含有alibaba字符串（命令）

tcp/udp

http有状态吗？

什么情况下用http连接不用tcp（？？？）

项目介绍 高性能环境

RESTful是什么 框架

微服务知道吗

如果有很多个微服务，要怎么找到对应地址

容灾怎么做

你会JAVA吗？（不会）那问下C++

什么时候要重载拷贝构造函数？（聊了以后发现他的意思是重写overriding）

（忘了）

暑假有空吗/愿意转java吗

引用的指针和指针的引用的场景

stl的了解 vector list map

map保存的数据地址很多重复了怎么办（我：不是保存的是数据本身吗？ 他：是吗？我不是很了解C++，但应该是一样的吧？ 两个人瞎扯）

那写个题吧

n个元素的数组找到第2大的数，最小时间复杂度

上一题直接答出来了，所以问我如何找到第m大的数？ 我先说了计数排序应该O(n)，他表示疑问，描述了很久他才知道我是在说分桶。。 然后我说这样要取决于元素够不够大，他说那要很大，然后我说用partition应该可以nlogn，他问我那是nlogn还是nlogm，我愣了但也没为难我，然后问我还有别的方法吗，我说堆排，他说那你挑一个实现，然后我选了堆排