米哈游校招二面的原创算法题

一道计算视图数量的题,非leetcode且不是常见手撕。

移动端的视图层级结构是树状的,每个节点都是一个视图。
每个视图都有一个isVisible 属性,表示该视图是否可见;视图间有父子关系,当父视图不可见时,其所有子视图也不可见。
现给定以下结构体,请实现一个函数,计算叶子视图中可见视图的数量与不可见视图的数量:
struct View {
      bool isVisible;
      View subviews[];
}

难度mid水平,但考虑到非hot100以及面试状态下当场思考和编码且要求15分钟内完成,可以算是hard了。

思路是多叉树的深度优先遍历,注意父子节点的影响以及叶子节点和可见数量的统计就行。感觉是劝退题,但最终耗时10分钟写出来了,还是给我过了

#牛客AI配图神器#
#秋招#
#米哈游#
#算法#
全部评论

相关推荐

2025-12-24 20:21
已编辑
西安电子科技大学 机器学习
今天最后一个在面试流程中的也oc开奖了,前后投了大概30家公司,感谢各位面试官和HR。虽然算不上offer打牌,但也算有选择,在此也对自己说一声辛苦了。祝大家都签到自己满意的offer。最终定向:大疆,天空之城我来啦!其余offer:滴滴 算法 北京 小spb站 后端 上海 白菜中兴 算法 上海 ssp(未来领军)转正失败:字节 前面一直说有hc结果到转正了又说没了,我服四面/排序挂:腾讯 wxg客户端 广州 应该是面试官忘记处理超时过期了小红书 后端 上海 去了上海线下参加了技术沙龙,隔两天挂了orz拼多多 后端 上海 hr问我早11晚11一周6天接不接受我犹豫了两秒才答复接受,我勒个去。。一面挂:字节 算法 上海 面的时候才发现方向不对口京东 算法 北京 答的挺好的不知为何挂了shopee 算法 深圳 方向不对口简历挂:成都:美团,招银网络重庆:蚂蚁,旷视,长安,赛力斯(吐槽一下,蚂蚁算上暑期实习前后4个志愿全简历挂)北京:理想,小米,百度,美团,快手杭州:阿里,网易,叠纸深圳:oppo,卓驭广州:小鹏上海:米哈游lz重庆人,川渝这边做了详尽的调研,投递了能投的所有厂,结果要么工资打骨折,要么根本没机会。明年就要与自己的学生时代告别,成为一名“深漂”,深圳你好。
我的OC时间线
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务