第一題:
給你一個(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涂顏色。看最后水土的顏色多。