L两轮面经，都碰到了没见过的题，当场就跪

http://www.mitbbs.com//article_t/JobHunting/32953873.html

发信人: yuxrose (鱼香肉丝), 信区: JobHunting
标  题: L两轮面经，都碰到了没见过的题，当场就跪了。。。。
发信站: BBS 未名空间站 (Tue Apr 28 20:25:27 2015, 美东)

今天面的第二轮。。。面完很伤心很失望，下午上了一下午班后，感觉好了点，开始觉
得自己发挥的好差，题也不容易，为啥别人都能碰到常见的常规的题，我就碰不到。。
。。不够难过的时候怪运气是太容易的事了，但现在冷静下来感觉，不过是给自己找借
口罢了。发面经上来，给自己差劲的人品增值，希望将来的面试顺利。
第一轮两道题
1. first missing positive
2. 写一个file line iterator
Implement a (Java) Iterable object that iterates lines one by one from a
text file..

/** A reference to a file. */
public class TextFile implements Iterable<String>. From 1point 3acres bbs
{
  public TextFile(String fileName) { // please implement this

  /** Begin reading the file, line by line. The returned Iterator.next()
will return a line. */
  @Override
  public Iterator<String> iterator() { // please implement this

第二题没见过。。。但准备了不少iterator的题，算是有思路，磕磕巴巴的写完了。这
一轮就这么过了。

今天第二轮，是一个同胞和一个美国女孩面的，同胞一直没说话，除了开始你好最后再
见。。。估计还在training阶段，全程都是那个女孩面的。
第一题是twoSum, 前两天面经里刚看过，也是两种方法，optimize store efficiency
和optimize test efficiency都写了。但写4 = 2 + 2这种情况竟然被我写出了一个bug
，真是不应该，过test case也没发现，结果是面试官指出来的。。。当时就好囧，想
第二题要好好写了，没想到第二题才是悲剧的开始。。。

第二题叫canIwin, 是两个人轮流取数，取过的不能再用，把取过的数都加起来，谁先
取到目标数谁赢。
题目在这里

/* In "the 100 game," two players take turns adding, to a running
total, any integer from 1..10. The player who first causes the running
total to reach or exceed 100 wins.
What if we change the game so that players cannot re-use integers?
For example, if two players might take turns drawing from a common pool of
numbers
of 1..15 without replacement until they reach a total >= 100. This problem
is
to write a program that determines which player would win with ideal play.

Write a procedure, "Boolean canIWin(int maxChoosableInteger, int
desiredTotal)",
which returns true if the first player to move can force a win with optimal
play.

Your priority should be programmer efficiency; don't focus on minimizing
either space or time complexity.
*/

Boolean canIWin(int maxChoosableInteger, int desiredTotal) {
// Implementation here. Write yours

}

然后我就傻眼了。。。。我看明白题都花了好多时间，感觉这种博弈的题，大概是dfs
是最简单直接的。。。。也没想啥更简单的方法，时间也没多少了，马上开始写。。。
结果写出来两个bug...>_<, 然后她指出来这两个bug之后，我就觉得生无可恋了，改了
之后，她让我问问题，我也不想问了，直接就想挂电话。。。

感觉自己还是基本功不扎实，碰到没见过的题很容易慌，再有就是太容易放弃了，其实
我的思路是对的，如果肯沉下心来写对它，也许还有翻盘的机会。但看着时间一点点过
去，状态已经很浮躁了，以至于过程十分痛苦+惨烈，而且那个女面试官也不够友好，
有点凶，哎，女人何苦为难女人呢，

后来我查面经，这题今年没怎么出现过，但14年出现过两次，所以如果肯下功夫过面经
的话，也是能看到的。所以要不就很牛，当场写也没问题，要不就肯下苦功，把所有的
题都过一遍，我两头都不占，失败也是必然的吧。。。人生不如意事常89，move on吧
。希望对正在面L的人有用。




--
我用奔跑告诉你，我不回头