今天上午去kw复试，人力资源都面完后，最后一个是老总面试，问了我几个问题
1、职业发展和规划是什么？
2、100万个数选出最大的100个，怎么实现？时间复杂度是多少？
我答成堆排序，时间复杂度太大 nlogn
老总说 一个一个比就行了，每一次比完后看哪个数最大 时间复杂度是100n
3、一个美国洗发水商人来北京卖洗发水，他给你30万块钱，让你调查一下北京地区一年洗发水的销售总额，时间最短。
抽样调查
4、（在第三题的问题上升级）怎样在两分钟就大概知道北京市一年洗发水的销售总额？
想了一会没想出来。老总提示了一下：这些洗发水卖给谁
我：用户
老总：用户用的洗发水和卖的洗发水量是不是相等？
我一下子就明白了：从用户的角度去思考，一年内我在洗发水上的钱大概有80块钱，北京市有2000万人，这样相乘得16亿，就得出北京市一年内卖的洗发水总金额了（当然这里假设商家没有积压洗发水）。
然后老总说了一句：生产者－－消费者 我一下子恍然大悟：看来打破惯性思维是多么重要！有一点可能是自己脑海中对生产者－－消费者没有一个强烈的意识。
但愿面试成功啊
