狗家 2019 summer intern OA

第一题是一个int数组 按顺序排列 问最少可以排几列 每个数只能比每一列最后一个数小[5,4,6,1] => [5] =&

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

每个数只能比每一行最后一个数小（一样大也不行），然后放在跟每一行最后一个数差值最小的那一行

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问楼主第一题这么做对吗？有没有更优的解法？谢谢！

每个数只能比每一行最后一个数小，然后放在跟最后一个数差值最小的那一行

还是不太懂这个题的意思，如果是 [5,4,6,1,3]呢？ 在[[5,4,1],[6]]的基础上，3要放到哪里呢？求问

你好楼主，第二题的描述可以具体点吗？谢谢

赞一个！

第一题只要返回最少列数吗？比如第一个例子是3？

nonk 发表于 2018-9-20 14:22
第一题只要返回最少列数吗？比如第一个例子是3？

是的 只需要返回行数

shiwenhan2017 发表于 2018-9-20 10:59
你好楼主，第二题的描述可以具体点吗？谢谢

俩个数列一个是stores的位置 一个是houses的位置 找离每个house最近的store的位置

论坛匿名用户 发表于 2018-9-21 01:11
是的 只需要返回行数

额，lz我已经迷糊了，你的题目描述里的都是列，到底是行还是列。。。

第一个题目有点儿没看懂，楼主可以解释一下么？谢谢啦~~~也祝顺利拿下intern哦

howdysun 发表于 2018-9-21 01:58
还是不太懂这个题的意思，如果是 [5,4,6,1,3]呢？ 在[[5,4,1],[6]]的基础上，3要放到哪里呢？求问

放在6后面