google onsite 4 question 2/2/2019

第一題:

給你一個(gè)map: 第一列是國家的名字, 第二列是國家的人口數(shù)
要求完成一個(gè)get()函數(shù),返回隨機(jī)抽取一個(gè)國家的名字,但是返回的國家名字概率要符合map表中的占比

第二題:

給一個(gè)mn表格,然你算一共有幾個(gè)正方形:11也是一個(gè)正方形

followup:
現(xiàn)在有幾個(gè)點(diǎn)是‘-1’ 代表著所有包含有-1的正方形都不能算

第三題:

給一個(gè)多叉樹,bool testPlay(TreeNode* n1, TreeNode *root,) 棋盤是一顆樹,n1是對手下棋的位置,計(jì)算你是否能贏。 游戲規(guī)則,兩個(gè)人輪流涂顏色(給node涂顏色),只能給自己顏色的周圍node涂顏色。看最后水土的顏色多。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 一、基本數(shù)據(jù)類型 注釋 單行注釋:// 區(qū)域注釋:/* */ 文檔注釋:/** */ 數(shù)值 對于byte類型而言...
    龍貓小爺閱讀 4,441評論 0 16
  • 對不起,心情,又讓你不好了,很多事情,總不按照我們的意愿去發(fā)展,所以,虧欠了你,真的很抱歉!有人說,心情不好的時(shí)候...
    Zoeding閱讀 363評論 0 0
  • 圖片發(fā)自簡書App一川煙草,滿城風(fēng)絮。一別山水,半世流離。北風(fēng)悠悠來襲,拂亂了一縷憂傷的思緒。念念不忘的情意,依舊...
    月下聽風(fēng)_59e9閱讀 306評論 0 0
  • 我害怕—薛之謙 很多時(shí)候我都想擁抱你 哪怕時(shí)光之里山南水北 哪怕你我之間人來人往 我依舊要想你 依舊想要抱著你 未...
    南素簡閱讀 510評論 0 2
  • 對什么付出就對什么有感情 只要兒子努力讀書其他什么事都不用他干的觀點(diǎn)現(xiàn)在我是徹底轉(zhuǎn)變過來了。如果孩子在家...
    打左燈往右拐閱讀 364評論 0 0

友情鏈接更多精彩內(nèi)容