第一題:
給你一個map: 第一列是國家的名字斑芜, 第二列是國家的人口數(shù)
要求完成一個get()函數(shù)郑兴,返回隨機(jī)抽取一個國家的名字臂痕,但是返回的國家名字概率要符合map表中的占比
第二題:
給一個mn表格尤慰,然你算一共有幾個正方形:11也是一個正方形
followup:
現(xiàn)在有幾個點是‘-1’ 代表著所有包含有-1的正方形都不能算
第三題:
給一個多叉樹,bool testPlay(TreeNode* n1, TreeNode *root,) 棋盤是一顆樹蛔外,n1是對手下棋的位置蛆楞,計算你是否能贏溯乒。 游戲規(guī)則,兩個人輪流涂顏色(給node涂顏色)臊岸,只能給自己顏色的周圍node涂顏色橙数。看最后水土的顏色多帅戒。