摘要： 今天看到有人面到一类似题，但是更简单一些。给定一个随机函数可以按照0.5的概率返回true，如何实现一个函数按照1/2^N的概率返回true。这让我想到了去年做过的一道Facebook的面试题。那道题比这个更难，要求实现一个函数随机返回任意概率的true。以下是我当时给出的解答。由于我给出了这个解，使得我有幸认识了版上的几个大牛，包括LeetCode。本来想把这个写到我的算法路里，不过由于正好有人面到了类似题，就给大家参考一下吧。boolean Prob(){return newRandom().nextInt(2)==0;}boolean Prob2(double p, boolean ex 阅读全文

摘要： Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region .For example,X X X XX O O XX X O XX O X XAfter running your function, the board should be:X X X XX X X XX X X 阅读全文