google onsite 4 question 2/2/2019

第一题:

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

第二题:

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

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

第三题:

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

你可能感兴趣的:(google onsite 4 question 2/2/2019)