google onsite 4 question 2/2/2019

第一题:

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

第二题:

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

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

第三题:

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 9,712评论 0 16
  • 对不起,心情,又让你不好了,很多事情,总不按照我们的意愿去发展,所以,亏欠了你,真的很抱歉!有人说,心情不好的时候...
    Zoeding阅读 2,635评论 0 0
  • 图片发自简书App一川烟草,满城风絮。一别山水,半世流离。北风悠悠来袭,拂乱了一缕忧伤的思绪。念念不忘的情意,依旧...
    月下听风_59e9阅读 1,833评论 0 0
  • 我害怕—薛之谦 很多时候我都想拥抱你 哪怕时光之里山南水北 哪怕你我之间人来人往 我依旧要想你 依旧想要抱着你 未...
    南素简阅读 3,255评论 0 2
  • 对什么付出就对什么有感情 只要儿子努力读书其他什么事都不用他干的观点现在我是彻底转变过来了。如果孩子在家...
    打左灯往右拐阅读 2,325评论 0 0