美团前端暑期实习一面

先考打项目描述的一个点20分钟。然后来了两道算法题第一题题目挺长的，题目很简单，但是我没做出来，我是傻逼第二题是公司有20万员工，要抽里面10万员工进行发奖品，但是随机函数随机生成的数范围只有零到6万多（65545好像是），让我写一个函数进行随机抽奖。（我的回答生成四次随机数，如果超了200000则重抽，并且使用set保存抽到过的用户进行去重，但是他不是特别满意，然后继续问我是否可以优化，是否可以优化去重，最后我的回答并没有什么改进）然后继续问了几个问题慢接口你是如何定位的（arthus  火焰图＋trace命令）接口优化如何实现  MySQL索引类型Mysql里面的事务怎么实现 反问 您觉得我表现怎么样，有哪些可以优化的地方答 ：我们后续呢会有一个面试评估，目前暂时无法告诉你相关信息时间 一个半小时 总结     感觉要凉了，虽然我感觉除了算法题其他地方答的都挺好的，尽可能说的够深，并且体现了自己的一个思考，已经都超常发挥了，但是算法题答的太差了，尤其是第一题40分钟后打开官网一看，秒挂了