狗家电面19年1月

Liuhr

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

x

狗家连续两个电面， 2019年1月13号，求加米！！

两个连续的电话，

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

补充内容 (2019-1-31 11:23):
第一个问题[1,1,3,3,5,5,4,4] 可以分成[1,1,3,3][5,5,4,4],这个就是合法的返回true，所有的元素都要在groups里，每个group 必须要有两个或两个以上重复元素。主要是检测原list有没有足够的重复元素的

ziwei1992

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

bdhmwzfa

Liuhr 发表于 2019-1-31 15:49
每个group都必须要有两个或两个以上的重复元素喔

对group的数量还有要求？
没要求的话全放一个group里就好了啊，有要求的话看能不能每个group分到两个重复元素吧

LJ123

楼主，第一题的follow up能举个例子吗？是必须只有五个连续元素还是含有五个就可以，另外五个连续元素必须是sorted的吗？比如[2,1,3,5,4]这种算符合题意吗？谢谢！

simple_xp

楼主好，请问第一题可以给个例子吗？没太理解

ziwei1992

请问楼主第一题，list 是sort好的吗？然后分group可以改变顺序吗？比如[1,2,3, 2,3, 4,5,6,5,6] 可以分成[1,2,2,3,3]和[4,5,5,6,6]这种算不算？

Liuhr

ziwei1992 发表于 2019-1-31 11:13
请问楼主第一题，list 是sort好的吗？然后分group可以改变顺序吗？比如[1,2,3, 2,3, 4,5,6,5,6] 可以分成[1 ...

不是sort的，你这个算

tobebeyond

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

杨超越

第一题是有要求具体分成几个groups吗？

Liuhr

chenqidi 发表于 2019-1-31 11:58
**** 本内容被作者隐藏 ****

直接用坐标计算的话要考虑在字母z的情况下是不能往右走的

Liuhr

杨超越发表于 2019-1-31 12:00
第一题是有要求具体分成几个groups吗？

没有哦，就是问能不能分，返回true or false

tobebeyond

Liuhr 发表于 2019-1-31 12:03
直接用坐标计算的话要考虑在字母z的情况下是不能往右走的

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

zephyryin

chenqidi 发表于 2019-1-31 12:24
**** 本内容被作者隐藏 ****

如果当前位置是Z而且下一个目标地不是Z的话直接先移动到U再计算就可以了。