美文网首页程序员
google onsite 4 question 2/2/201

google onsite 4 question 2/2/201

作者: Ariana不会哭 | 来源:发表于2019-02-25 10:03 被阅读3次

第一题:

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

第二题:

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

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

第三题:

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

相关文章

网友评论

    本文标题:google onsite 4 question 2/2/201

    本文链接:https://www.haomeiwen.com/subject/hylwyqtx.html