狗家onsite

ysq0807 · 2017-10-23 12:07:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

1. 两个数组，最少步骤把第一个变成第二个，可以delete，add，move
2. 分割数组，使得如果每个分数组分别排序的话，等于原数组排序，问最少分割

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

充内容 (2017-10-23 13:41):
第二题写错了，是最多分割次数

ysq0807 · 2017-10-24 13:09:15

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

Alvin_Bao · 2017-10-23 15:24:12

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

everest8848 · 2017-10-23 12:12:08

看到你的题我感觉很没底啊。对了你design是不是做的特别好？

zoeymiao · 2017-10-23 12:46:47

考array好多

cuijinxxx · 2017-10-23 12:47:15

楼主，第一题move操作是什么意思

ysq0807 · 2017-10-23 12:58:48

move(i, j), 把元素从i move 到j

创业先锋666 · 2017-10-23 13:22:11

楼主这是有几年的工作经验？感觉是面的T4

yifjiang · 2017-10-23 13:29:02

第二题是什么意思？最少不就是不分割吗

ysq0807 · 2017-10-23 13:39:25

@yifjiang： good catch! 不好意思写错了，是最多能分割多少次

面试问题 · 2017-10-23 15:00:32

请问第二题是用DP做吗？

yyyusa · 2017-10-23 15:01:35

第一题是不是只能改动第一个数组？move是交换两位置还是复制一个到另一个位置？