阿里国际数字商业 校招笔试真题

9.15笔试

阿里国际数字商业集团秋季2024届校园招聘在线笔试-工程-0918

牛客 100min

单选x8 多选x7（数据库、数据结构、计网、操作系统、linux、设计模式）、编程x3（20%、96.7%、3%）

• 小红拿到了一个01串，她有以下两种操作：1.选择一个字符取反，代价为x.2.选择两个相邻的字符同时取反，代价为y.小红想知道，自己将字符串变成全'0的最小代价是多少？字符取反，指的是1'变成0；'0变成1'。
• 小红有一个长度为几的数组，小红会进行q次操作，每次操作是以下三种操作之一：1.将下标为p的数置为x,即ap=x;2.将所有数加x,即a1=a1+x·,an=an+ti3.询问下标为p的数的值。
• 小红拿到了一棵树。所谓树，即m个节点、n-1条边的无向连通图。小红定义一张图的权值为：所有节点到1号节点的最短路长度之和。小红想知道，假设号节点和1号节点连一条边，生成的基环树的权值为多少？你需要回答从1到的答案。(i=1时可以视为不添加任何边)基环树定义：几个节点、几条边的图。基环树保证有且仅有一个环。本题中，所有的边均为无向边，且长度为1。

多个部门简历评估挂