谷歌电面回馈# JobHunting - 待字闺中
o*5
1 楼
跪了。。。 但是深感必须回馈版面。。。
1。给个sorted array, 只包含不重复整数,数值范围在 [0,99]中间, 按格式打
印其余数值:
输入: [0,1,3,50,75]
输出: [2,4-49,51-74,76-99]
请写出程序,及 testing cases。
2。讨论题:手机上只有有限内存,请问何种格式更适合存储contact: hash-table 或
者 binary tree。
面试官建议: 选binary tree. 因为用户需要看到sorted的结果, 而hashtable需要
额外的空间进行sorting。binary tree的插入和寻找虽然更加耗时,但是因为手机用户
contact数目有限(比如一般不超过1,000或者5,000个),所以O(logN)可以接受.
-------------------------------------------
第一题答案一开始给错了, 应该是[...,51-74...]. 已更正
第一题中的, sorted 指 数值已进行排列,可能是为了简单省事吧,不用大家为了
sorting这方面费神了.
testing cases中至少要包含 NULL, full set, {1},{2},{98} 等等等等. 我当时忘了
空集了...
1。给个sorted array, 只包含不重复整数,数值范围在 [0,99]中间, 按格式打
印其余数值:
输入: [0,1,3,50,75]
输出: [2,4-49,51-74,76-99]
请写出程序,及 testing cases。
2。讨论题:手机上只有有限内存,请问何种格式更适合存储contact: hash-table 或
者 binary tree。
面试官建议: 选binary tree. 因为用户需要看到sorted的结果, 而hashtable需要
额外的空间进行sorting。binary tree的插入和寻找虽然更加耗时,但是因为手机用户
contact数目有限(比如一般不超过1,000或者5,000个),所以O(logN)可以接受.
-------------------------------------------
第一题答案一开始给错了, 应该是[...,51-74...]. 已更正
第一题中的, sorted 指 数值已进行排列,可能是为了简单省事吧,不用大家为了
sorting这方面费神了.
testing cases中至少要包含 NULL, full set, {1},{2},{98} 等等等等. 我当时忘了
空集了...