Google Intern OA

johnnywu

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

x

上周写的google OA, 来和大家分享一下

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

新人第二贴，求过求大米

ziang_x

EbyccoCheng 发表于 2018-11-28 09:45
求问第一题是什么思路啊

第一题就用一个for loop，在里面用当前元素值与前一元素值作比较，更小的话就继续，更大的话就结果++，检查一共有多少个递减子数列就行了，感觉有用的话帮我加点米哈

johnnywu · 2018-10-12 14:35:40

gryssb 发表于 2018-10-10 10:06
求问楼主第二题如果返回index较小的房子而不是值较小的房子该怎么做……

我的做法是当有tie的时候回到原本的序列去看谁先出现

johnnywu

Aurora～发表于 2018-10-6 02:40
感谢楼主的分享，想问一下第二题两个List里item都是1d的意思是类似于[1, 2, 3, 4]吗？

是的呀紫薯紫薯紫薯~

Aurora～

感谢楼主的分享，想问一下第二题两个List里item都是1d的意思是类似于[1, 2, 3, 4]吗？

charlienzw

谢谢楼主

gryssb · 2018-10-10 10:06:07

求问楼主第二题如果返回index较小的房子而不是值较小的房子该怎么做……

kkwang · 2018-10-11 06:47:37

问下楼主，第二题的array都是排好序的吗？

johnnywu · 2018-10-12 14:34:55

kkwang 发表于 2018-10-11 06:47
问下楼主，第二题的array都是排好序的吗？

不，array是任何顺序不一定是排好序了的

simonwux1 · 2018-10-12 15:58:19

求问楼主storeandhouse是分别排序后找比当前house值要大store的比较吗

kkwang · 2018-10-13 11:17:10

johnnywu 发表于 2018-10-12 14:34
不，array是任何顺序不一定是排好序了的

两道题那复杂度分别有要求吗？？