【epic】phone + OA （11-20）

补发一下11月20号做的EPIC的电面和OA，给还没有做的朋友提供一点资料。

Phone：
其他问题都很常规了，不再赘述，简单说一下技术问题，就是在一个文件中有很多数字，均小于1000000， 只有一个数字是重复的，怎么找到？

楼主当然很快回答hashset了，然后follow up是不能用hashset，然后楼主给出了排序的方法，然后follow up不能排序，让再给一个方法，楼主没有想到，很悲伤。。。。

前面也看到有米友发过这个问题，没有人给出正解，楼主也没有细想，真是很坑啊。其实他们想要的答案就是建一个大小为1000000的Boolean array，然后每次读取一个数字，就把Boolean array对应的值改为true，然后就很容易找到重复的数字了。。。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
3）word search，careercup上又原题，这道题楼主用的暴力法，写的手都要断了
4）additive number

就这么多，楼主大概做了2：30小时

楼主我想问下，word search 这道题，careerup上的意思是不是说这个词只可能横着，竖着或者斜着，不能折回拐弯找~~而不是跟leetcode一样，可以每一步上下或者左右走~~

liuyuexj 发表于 2014-12-5 16:08
楼主我想问下，word search 这道题，careerup上的意思是不是说这个词只可能横着，竖着或者斜着，不能折回拐 ...

应该可以8个方向找吧，看题目的描述

我的seed number变成了seed sum，完全想不粗。。。

kwang75 发表于 2014-12-6 05:11
我的seed number变成了seed sum，完全想不粗。。。

请问seed sum 的题目是什么呀？

liuyuexj 发表于 2014-12-5 17:30
请问seed sum 的题目是什么呀？

256=245+2+4+5，245就是seed sum