Ebay 电面

前一段时间，朋友内推，电面了Ebay Traffic team(bellevue, WA) 的一个社招职位.面完第一轮就挂了。面试就问了个算法题目：在一个词典中，能由元素周期表中元素（一个字母或两个字）组成的最长的单词。
当时紧张，写了个backtracking，还有个bug，所以就必须挂了。面完后，重新写了，代码在下面，如果大家有更好的方法，请讨论。

    /**
     * sort all the words in the dictionary,
     * and then validate from the longest word.
     * once find one,
     * @param dict
     * @param elements
     * @return
     */
    private String findLongest(Set<String> dict, Set<String

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

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

(i, i + 2)))
                if (isFormed(i + 2, word, elements))
                    return true;
        }
        return false;
    }


由于是朋友内推的，面试流程很快，自己投的那些职位，基本上没啥反应，到时有个朋友已经面了ebay好几个职位了。
另外，Ebay是没有冻结时间的，面挂可以继续投。

LZ 求内推啊 我都找不到人推eBay

意思是把dict里面的词都写到priority queue里面?

我在google面过这个类似的，当时的思路也是把字典里面的词按照长度排个序，从最长的单词开始依次往下check能否用规定的元素组成。后来我问他还有啥解法吗，他说差不多就是这个。

补充内容 (2015-8-20 00:08):
BTW，你的priority queue写的有bug，用comparator的constructor还要加上pq的size参数，可以直接用collections来sort

flyaway25 发表于 2015-8-20 00:04
我在google面过这个类似的，当时的思路也是把字典里面的词按照长度排个序，从最长的单词开始依次往下check ...

是这样的。 用comparator的constructor可以不指定size。
直接用Collections.sort确实就可以了。

averillzheng 发表于 2015-8-20 03:32
是这样的。 用comparator的constructor可以不指定size。
直接用Collections.sort确实就可以了。

你用的哪个版本的java，至少我的1.6版本java在这么写priorityqueue的时候如果不加第一个size的参数是直接报错的。

补充内容 (2015-8-20 04:08):
Sorry，刚查了下，1.8版本的java的确可以不加size了。

flyaway25 发表于 2015-8-20 00:04
我在google面过这个类似的，当时的思路也是把字典里面的词按照长度排个序，从最长的单词开始依次往下check ...

请教这样的时间复杂度是O(nk)吗，n单词个数，k单词平均长度。

flyaway25 发表于 2015-8-20 04:05
你用的哪个版本的java，至少我的1.6版本java在这么写priorityqueue的时候如果不加第一个size的参数是直接 ...

是的，我现在用1.8.