C3 AI SDE -platform intern OA

随便做了，据说他家口碑不好，看blind上面有人各种骂，谁让今年求职难呢，我也没拿到几个OA，累了，躺平！

两道题70分钟，不算特别难。

.--第一题，给你一个budget n，你可以拿去买饮料，每个饮料价格c，你喝完了之后可以用m个罐头换一瓶新饮料，问最多可以得到多少罐饮料？

直接用greedy解决

第二题，有一个数列，你可以把它切成任意段，所有段分别sort之后再concatenate，但是段的顺序不可改变。问最多可以切多少段，让拼接之后得到的结果等于把原数列直接排序的结果。举例：
数列s被切成3段，s1, s2, s3
sorted(s1)+sorted(s2)+sorted(s3)==sorted(s)?
不知道怎么求大米，有的人就给点吧，我没有大米没法看188门槛的OA。

补充：第二题我是用prefix Sum做的，先生成一个新的sorted(arr)然后for i in range(len(arr))
-baidu 1point3acres如果i 对应的arr 和sorted(arr)的prefix sum 一样就说明这段可以切出来。因为从小到大排序的话，从一个数列里面抽一段出来长度为m，和为sum的子数列是唯一的。

给点大米吧……我都看不到别人的OA

第二题对应的是里蔻漆留舅

wswxyq2017 发表于 2022-12-17 05:50:18
第二题对应的是里蔻漆留舅

抱歉，不完全是那道题，是它的变种