google onsite 4 question 2/2/201

第一题：

给你一个map: 第一列是国家的名字， 第二列是国家的人口数
要求完成一个get()函数，返回随机抽取一个国家的名字，但是返回的国家名字概率要符合map表中的占比

第二题：

给一个mn表格，然你算一共有几个正方形：11也是一个正方形

followup:
现在有几个点是‘-1’ 代表着所有包含有-1的正方形都不能算

第三题：

给一个多叉树，bool testPlay(TreeNode* n1, TreeNode *root,) 棋盘是一颗树，n1是对手下棋的位置，计算你是否能赢。 游戏规则，两个人轮流涂颜色（给node涂颜色），只能给自己颜色的周围node涂颜色。看最后水土的颜色多。