Zenefits 点面

楼主说的第一题的最优解是完美洗牌算法么？

感谢LZ的分享。我电面Zenefits也是遇到和LZ一样的第一道题，因为我之前做过CC150，这道题直接就给出了optimum solution。不过面试官没说什么，之后把我给拒了。

1. # -*- coding=utf-8 -*-
   
2. """
   
3. 问题是 randomize inner word, 给一个string, for example, "you are beautiful", 需要对每个 Word 中 char 的位置打乱， 除了第一个和最后一个 Char。
   
4. 所以“you are beautiful" 可能变成 “you are bfutaieul"。
   
5. """
   
6. import random
   
7. 
   
8. 
   
9. class Solution:
   
10. 
    
11.     def randomize_inner_word(self, string):
    
12.         shuffled = [self._shuffle_word(word) for word in string.split()]
    
13.         return ' '.join(shuffled)
    
14. 
    
15.     def _shuffle_word(self, word):
    
16.         if len(word) <= 2:
    
17.             return word
    
18.         else:
    
19.             tmp = list(word[1:-1])
    
20.             random.shuffle(tmp)
    
21.             return word[0] + ''.join(tmp) + word[-1]
    
22. 
    

复制代码

这面试官有病吧，尼玛觉得题难还出，出了被秒杀了还尼玛不乐意，自己见识浅薄还不让别人牛逼。
话说回来，zenenfit不知道为啥就火了，就当拿他们练手吧，祝lz拿FLG的offer，谁稀罕去他家啊

johnnywsd 发表于 2015-5-22 14:27

这道题可以这么直接调用random.shuffle吗？

剛收到ZenTest 4 的考題.

marsli 发表于 2015-6-16 14:33
剛收到ZenTest 4 的考題.

我也收到题目了，不知道你开做了吗，我最近太忙 要到周末才有比较连续的3小时。

似乎很多人在说国人冷淡诶，不过我觉得哈，出门在外遇到自己人都是要互相帮忙的，千万别因为一个人就否定了其他人，另外这个人可能也只是比较苛刻，没那么糟糕。
我刚毕业面试的时候也遇到过一个，笑的特别随和的，坎人的时候可恨了，倒是有个特别严肃的leader相处起来就觉得他很照顾新人的。
总之面试的时候多微笑，自信一点，冰山也会有点喜欢你的。

都做出来了竟然还要挑剔做的太快.... 醉了...
还有不得不吐槽一下，ECE怎么会比CS简单... 任何学术领域，要学得好都不简单。 况且我觉得ECE比CS在很多方面都抽象多了...

不过，也想说，国人面试官大多数都是好的。愿大家都被温柔对待。

典型的垃圾国人面试官，现在这家公司已经快完蛋了吧？