蘑菇街 2021 技术岗面试题

小编:管理员 363阅读 2021.10.09

第1题：

1、一串数据的最大递增序列，输出个数

例如 4，2， 6，3， 1，5，

最大递增序列为， 2，3， 5，输出3，

第2题：

2、求两个整型数据集合的交集，尽可能少用时间。

第3题：

3、一个文件记录中有50M个URL, 另一个有 500URL个，找出相同的记录

第4题：

4、一个数N到1 的最少步骤，如果是 3的倍数除以3，否则可以加2或者减 1。

例如 7

7-1=6;

6/3=2;

2-1=1;

第5题：

5、随着来蘑菇街网站(www.mogujie.com)购买衣服的菇凉越来越多，为了让每一位来蘑菇街购物的菇凉有更好的用户体验，我们需要对蘑菇街网站进行优化，优化的前提是对过程的瓶颈进行分析。那么，一位菇凉在浏览器输入蘑菇街网站的地址按写回车到显示蘑菇街网站内容，请详细描述此时的过程。