两个对头公司的人去同一个地方出差（每个公司两个人）。其中甲公司的两个人乘火车出差，只买了1张火车票。于是乙公司的人笑他们。到终点站他们相遇了，乙公司的人发现甲公司的人成功到站，于是问他们怎么逃过的。甲公司的人告诉乙公司的人:当检票员来的时候，他们两个人躲在一个厕所，当检票员检查有没有人躲在厕所的时候，他们就从门缝里塞出了一张票。
回程的时候，乙公司的人只买了一张票。甲公司的人却一张票都没买，请问:甲公司的人是打算怎么做？（注:此题背景非现如今社会，请勿尝试。）
答案：
解析：
【程序员】
给你一个数组 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 ) 的。）
标签：
程序员
最后修改于 2019-08-04 19:36:54
答案：
解析：
最新面试智力题题库提供各类与智力相关的经典面试题，其中收集了诸多国内外知名企业的面试智力题及答案，主要有程序员面试智力题、华为面试智力题、微软面试智力题、宝马公司面试智力题、腾讯面试智力题、谷歌面试智力题等。
如果你有其他有关面试智力题的好题目，欢迎与我们分享 请发布面试智力题的智力题