【面试经验】IBM旗下小公司 ASPERA OA + 长达4个半小时Skype面试

楼主本科EE研究生自己转CS。4月中旬还没找到实习，继续在glassdoor上海投，投了Aspera这家公司。

4月25日收到HR发来的coding challenge，算是一个小project吧。逛了逛论坛，发现这家公司两三年都没有换过题目。具体要求如下：

• 给你一个长达17万行的文本文件，每一行都是一个单词，升序排列
• 要求你写出一个程序，找出文本中的longest concatenated word (that is, the longest word that is comprised entirely of shorter words in the file)
• 同时，还要找出第二长的concatenated word，以及所有concatenated word的个数
• 不限语言，但是他建议了C, C++, Java, JavaScript, Python, Ruby
• Example：假设给定的输入是：
  

       cat

       cats

       catsdogcats
       dog
       dogcatsdog

       hippopotamuses

       rat
       ratcatdogcat

• 那么最长的concatenated word就是ratcatdogcat。
  

我在网上搜到了这个答案的集合（）博主搜罗了各种算法。我用C++把用trie的最优算法写了一遍。第二天发回给HR。半小时后对方回

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

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

不擅长C++，即使问我一堆问题我答上来了他可能也不懂。他看我很有自信（不知道你怎么看出来的...）

最后一个面试官来自core组，写核心算法的，上来就做题。我以为这种大神级别的人物出场不得虐死我，可是题却很简单。第一题是找出数组中重复数字，我用set秒做。做的时候看他一直在玩儿手机，还笑出声，估计在撩妹。第二题找出0到999之间的armstrong number。例如407 == 4^3 + 7 ^3。也是秒做，但是编译器出了bug，他说我算法看上去很对，就帮我看什么问题。最后莫名其妙就好了。然后问两问题就结束了。我看了看skype，正正好好四个半小时。我从下午三点开始，这会儿天都黑了。

虽然还不知道结果，但估计多半是挂了。除了概念题准备的不好，感觉他要的database，ruby，unix都没法达到要求。

马上放假了，自己还是多学学东西，充实下简历吧。祝大家final顺利，假期愉快~

楼主好，有结果出来了么。。。。。。

kannhaku 发表于 2016-5-14 02:41
楼主好，有结果出来了么。。。。。。

还没给信儿，上周三follow up也没理。你也面了吗？

是啊，我从glassdoor上看到这个公司评价比较不好，拒信从来不给，我也follow up了也没信，都准备买回国机票回去休息一个月了。找实习找的心累。。。。

kannhaku 发表于 2016-5-14 03:41
是啊，我从glassdoor上看到这个公司评价比较不好，拒信从来不给，我也follow up了也没信，都准备买回国机票 ...

嗯呢，我这边也是。准备假期自己学学，毕竟转专业基础比较差。你也加油~

你好， 这个题最后的答案最长的是
phosphatidylethanolamine
keratoconjunctivitises
23119
吗

补充内容 (2016-8-31 06:52):
是这个吗， 刚刚弄错了
ethylenediaminetetraacetates
ethylenediaminetetraacetate
97108

谢谢楼主 拿了他们加offer了   http://www.1point3acres.com/bbs/thread-234832-1-1.html

千里卜卜 发表于 2017-3-3 00:33
谢谢楼主 拿了他们加offer了   http://www.1point3acres.com/bbs/thread-234832-1-1.html

恭喜恭喜！

Jimmy_Zhao 发表于 2017-3-28 03:51
恭喜恭喜！

请问aspera最后给楼主回复了吗 我也是上周一面的 到现在还没回复

楼主给的帖子好长好细致！！