Informatica OA

貌似地里没有他家的专区。。。OA在hackerrack上，2道题给了1个半小时。
第一题 给一个int n，求一个集合使得其中的元素都属于区间[1,n]，而且任何两个元素不能互相整除，比如12和36就不能同时存在，但是36和3

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

t="" />说好的是coding challenge，怎么不按套路出牌
第二题倒是挺常规的

求电面！求大米！

ymqytw 发表于 2015-12-15 07:43
第一题好像没有什么更CS的方法了。第二题不用自己建霍夫曼树，mapping已经给好了，只要按照这个mapping d ...

你说的map是指比如{‘a': '101', 'b' : '1101', 'c' : '111'}这样的map吗？如果是这样的话，岂不是要建一个 {‘101’， ‘1101’， ‘111’}  set, 然后遍历给定的一长窜的1001010101001看是不是有子串在这个set里？不然的，还是得建一个tree 啊 (严格的说是个trie).

do you have the phone interview?

tk1322715 发表于 2015-12-4 11:16
do you have the phone interview?

not yet...

第一题是直接return n/2吗？

唐老鸭 发表于 2015-12-13 09:31
第一题是直接return n/2吗？

对                  

第一题 直接return n/2是个很数学的方法。好像是某年罗马尼亚奥赛题，题目就是证明最多n/2. 但是，有啥更CS的方法不？

补充内容 (2015-12-14 08:38):
还有，第二题是不是先要用pair建立霍夫曼树？

很有用的信息