淘天笔试92

第一次ak,谢谢淘天给我自信

第一题
只包含1和2的数组,定义拆分操作为将2拆分成两个1,求出用最少的拆分操作将原数组变成非降序数组

从后往前遍历,找到第一个降序位置,将该位置前的所有2拆分

第二题
定义数组a和数组b,长度均为n(偶数),数组b中的每个元素是a中除自身的异或和,已知b,求a

位运算,因为n为偶数,所以a的异或和=b的异或和,再和b中每个元素求异或,得到a中元素

第三题
给定n个节点,m条边的图,判断是否在每一个节点都能和最后一个节点n连通,如果能则输出yes,并输出在每个节点需要前往的下一个节点,否则输出no

从最后一个节点n开始dfs,用set存储访问过的节点,每个节点只访问一次

祈求今晚控股笔试也能简单点😲
全部评论
请问是什么岗位的题呢
1 回复 分享
发布于 2023-09-05 16:14 山东
前来点赞
点赞 回复 分享
发布于 2023-09-02 18:43 广东
你怎么知道笔试成绩的呀,想问一下
点赞 回复 分享
发布于 2023-09-06 11:14 浙江
92分吗? 求大佬的简历 至今没碰到过90分的候选人 同学,还没拿到offer可以看一下,阿里淘天校招刚开始!!一周内面完所有流程!核心部门核心业务 未来可期 【阿里F24秋招】-淘天集团-自营技术部门 地址:https://www.nowcoder.com/discuss/521688013303259136
点赞 回复 分享
发布于 2023-09-06 19:15 浙江

相关推荐

评论
14
15
分享

创作者周榜

更多
牛客网
牛客企业服务