发面经顺便求助，有谁面过whitepages的第二轮technical电面

这个online test 特别恶心 特别恶心 建议不要做了

cqx83 发表于 2014-2-12 20:32
谢谢，今天刚面完epic的电面，一个project一个project的讲。。。我约了周日的online test，有什么建议么~ ...

Online test 分四部分，自由选择做题顺序。具体题目很多地方都能查到：

1）逻辑 / 智力题（选择）：已经忘得差不多了，当时有一题没反应过来的是：有家商店写着 $1 for 1，有人对店主说要买 600，店主要他付 $3，问他买了什么？另外那道著名的：一个苹果售价20美分，一个橙子卖40美分，一个葡萄柚60美分，一个梨卖多少钱，完全看不出逻辑。

2）算法（四道编程）：我做的最难的一题是 Leetcode 上 Word Ladder II 的简化，给出两个单词，判断能否通过连续变换第一个单词中两个相邻字母的位置，得到第二个单词，能的话给出最短变换路径，比如输入 abc 和 bca，输出 abc -> bac -> bca。刷过 CTCI 或者 Leetcode 应该问题不大。不过我看到 Glassdoor 别人有做过很难的。可以写伪代码，不过我觉得能用正规代码就用正规代码。

3）2 分钟 10 题（数学）：很简单，就是要快。这部分没有倒计时。版上看到很多人都没做完，我也是，不过还是可以过的。

4）学习一种新语言并应用（选择题）：一开始给出一些基本定义，比如语言中的 base tye 和 base operation，然后一边问问题，一边给出新的定义和操作，问题难度一次加大。有几题感觉四个选项都不对。你要是做完也有这种感觉倒是可以讨论下。






补充内容 (2014-2-13 15:15):
这是我当时第一个技术面，为了求稳一共用了 3 个小时。编程题用了 2 个小时。

asterid 发表于 2014-2-13 12:13
Online test 分四部分，自由选择做题顺序。具体题目很多地方都能查到：

1）逻辑 / 智力题（选择）：已 ...

abc 和 bca这题用bfs么？前两天还碰到过类似的题。。只不过当时还要考虑首尾字母互换。。。能不能说一下你当时是怎么做的？多谢了

cqx83 发表于 2014-2-13 19:40
abc 和 bca这题用bfs么？前两天还碰到过类似的题。。只不过当时还要考虑首尾字母互换。。。能不能说一下 ...

对的，BFS，或者 DFS 也可以吧，因为 search space 感觉比较小的其实。和 Word Ladder 基本一样。 Word Ladder 是逐字替换成别的字母，这题是每两个字母互换位置。首尾字母这题里能不能互换我忘记了。

不一定会碰到这题啊，从 Glassdoor 上看，题库蛮大的。我做的四题没人报过。

在做这个，有几个test cases过不了，请问楼主过了所有cases吗？

9oooop 发表于 2014-12-28 17:18
在做这个，有几个test cases过不了，请问楼主过了所有cases吗？

应该是都过了

后来发现输出要求和jump game2还是有挺多不同的，后来终于几乎全过。有一个case没过但还是move forward了。楼主后来有填个小调查吗？谢谢。

9oooop 发表于 2014-12-30 17:35
后来发现输出要求和jump game2还是有挺多不同的，后来终于几乎全过。有一个case没过但还是move forward了。 ...

不记得了。。。过了差不多1年了。。

9oooop 发表于 2014-12-31 09:35
后来发现输出要求和jump game2还是有挺多不同的，后来终于几乎全过。有一个case没过但还是move forward了。 ...

请问你用的O(n^2)的dp吗？

cucucucu123 发表于 2016-1-16 07:48
请问你用的O(n^2)的dp吗？

Leetcode上面O(n)还得剪枝才能过