intern OA 近期做过的百特电丝和提克托克OA合集整理

由于一些阴阳差错的关系，在筛选和被筛选之间，lz总共做了n场Hackerrank的OA，整理一下发出来给大家参考（顺便骗点米）。他们的rolling based筛选基本会在周内确定人选，并在周五发出OA，所以还在苦等小伙伴周六也要注意查收邮件呀。注意，如果同一周收到多个OA，那么你有可能会遇到相同的题目。


编写不易💦，希望大家加米😭。

基本格式

题量：5道单选题 + 2道代码题目
时间：110分钟，但实际上我只用了50分钟就做完了
监考：需要开启摄像头，不需要开启麦克风。
难度：6/10

选择题

选择题的形式主要包含了数据结构的选择，以及代码的阅读。只能细心看，如果实在看不懂或者做不出来，不是你的错，随便选一个就过吧，不要浪费太多时间。
数据结构：Doubly LinkedList, Heap，Tree
算法：load balancing, pre/in/post-order traversal


以下隐藏内容为甄选的几道坑爹题目

您好！
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

代码题



代码A：给定等长的整数数组 views 和 likes，你可以得到的分数为 score = sum(like[i] for i in range(n) if like[i] > views[i]) ，你可以随意移动 likes 数组里面的元素，但是 views 得保持原样，问你能得到的最大分数为多少？


代码B：给定 n 张优惠券，每用一张可以将单个商品的价格减半（向下取整），给定一个列表的商品价格，问最小总价。


代码C：给定节点数量 n ，和一些未连接的节点对 disconnectedPairs 。除了未连接的节点对，其他所有节点都互相连接。定义好节点组一个连续的 [i:j] 节点区间，且区间所有的节点都两两连接。问总共有多少节点组。


代码D：给定一个列表的数字 score ，你需要将他们进行分组，其中每个分组之间相邻的两个元素的差值必须为 0 或者 1，问你能拿到的最大的分组是什么？


代码E：给一个用边列表表示的多叉树，问此多叉树中最长路径是什么。


以下是精心编写的题目分析与解读

您好！
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式