【奇思妙想】
一辆有7节车厢的列车在星期五下午18点17分离开车站,并以50 km/h的速度行驶。现在是周末,请问你要去哪里?
【选择决策】
如果你是本公司的业务员,你在一辆载着一车过期的面包的可口可乐公司的卡车上,准备到偏远的地区把这些面包销毁,但在半路遇见了一群难民,他们十分的饥饿,难民把路给堵住了,当场还有刚刚赶来的记者,那些难民知道车里有吃的。请问你,你会怎么样处理这件事情,不让记者报导我们公司把过期的面包给人吃,又让难民可以吃掉这些不会影响身体的救命面包。注:车不可以回去,车上只有面包,不可以贿赂记者。
【谷歌】
现在北京有一套房子,价格 200 万,假设房价每年上涨 10% ,一个软件工程师每年固定能赚 40 万。如果他想买这套房子,不贷款,不涨工资,没有其他收入,每年不吃不喝不消费,那么他需要几年才能攒够钱买这套房子?(一道红遍了整个中文网络的google校园招聘面试题)
【语言陷阱】
陷阱题:对公务员升职慢,在单位里熬年头有什么看法?(这应该算是考验一个人的情商还不是智商了)
【程序员】
给你一个长度为 N 的链表。N 很大,但你不知道 N 有多大。你的任务是从这 N 个元素中随机取出 k 个元素。你只能遍历这个链表一次,且必须保证取出的元素是完全随机的(出现概率均等)。
(意思就是有一大串物品,它们能且仅能逐个经过你眼前一次。你不知道它们的个数,要求你从中随机地抽取 k 个物品,同时必须保证取出的元素是完全随机的(出现概率均等)。)
给你一个数组 A [ 1 .. n ] ,请你在 O ( n ) 的时间里构造一个新的数组 B [ 1 .. n ] ,使得 B [ i ] = A [ 1 ] * A [ 2 ] * ... * A [ n ]/A [ i ] 。你不能使用除法运算。
(给出了一个数列 A [ 1 .. n ] ,要求在较短的时间内不用除法构造一个新数列 B [ 1 .. n ] ,使得 B [i] = A [ 1 ] * A [ 2 ] * ... * A [ n ]/A [ i ] 。 n是这个数组的长度。而 O ( n ) 是评判计算方法速度的标准。如果一个解答方法在n任意变化的情况下,都能满足总共的计算次数相当于是 n 乘以一个常数C这个条件,那么就称这个解答方法是 O ( n ) 的;如果这个解答方法能满足总共的计算次数是 n 2 乘以常数C,那么这个解答方法就被称作是 O ( n 2 ) 的。)
新浪微博 70,000+
移动应用