b站4.13笔试AK
1道SQL,2个编程
题目比较简单,算是春招比较简单的一场了
SQL题
窗口函数,需要根据user_id聚合,难点是要获取排名rank()。
删除二叉树节点
删除节点使得二叉树变成满二叉树,求最小删除节点个数
要求最小删除节点个数,就是求给定二叉树中的最大满二叉树,求出最大满二叉树的节点个数,最后和二叉树节点个数作差
BFS
合法括号前缀
栈模拟,每一轮都看下栈中是否有元素,更新ans
1道SQL,2个编程
题目比较简单,算是春招比较简单的一场了
窗口函数,需要根据user_id聚合,难点是要获取排名rank()。
删除节点使得二叉树变成满二叉树,求最小删除节点个数
要求最小删除节点个数,就是求给定二叉树中的最大满二叉树,求出最大满二叉树的节点个数,最后和二叉树节点个数作差
BFS
栈模拟,每一轮都看下栈中是否有元素,更新ans
相关推荐