b站4.13筆試AK
1道SQL,2個編程
題目比較簡單,算是春招比較簡單的一場了
SQL題
窗口函數(shù),需要根據(jù)user_id聚合,難點是要獲取排名rank()。
刪除二叉樹節(jié)點
刪除節(jié)點使得二叉樹變成滿二叉樹,求最小刪除節(jié)點個數(shù)
要求最小刪除節(jié)點個數(shù),就是求給定二叉樹中的最大滿二叉樹,求出最大滿二叉樹的節(jié)點個數(shù),最后和二叉樹節(jié)點個數(shù)作差
BFS
合法括號前綴
棧模擬,每一輪都看下棧中是否有元素,更新ans