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