[3/8] Google Onsite

bobzhang2004 发表于 2016-3-29 12:50
分享下代码吧

brute force？

论坛匿名用户 发表于 2016-3-30 07:36
你想想怎么用java的round logic on 这道题，很简单，O(1)时间就能做出来

还是没有想到如何o(1)

1. 用dummynode， 同时存两个p1, p2，分别指向第二大和最大node的前一个； p1, p2初始化通过比较head, 和head.next的value；最后两种情况 1) p1.next == p2 || p2.next == p1 2)otherwise

第一题 不就是找到linkedlist 中最大的两个值, 然后找到该点的前后指针 然后交换改两点, 略写了写, 其实也还好.

第三轮很好奇啊，他每个层级之间的差距是一个奇数，33，那么中间那个元素，比如0-33之间是十六进制的1A是到两边距离是一样的，这种情况怎么找最近的数？

补充内容 (2016-10-10 06:44):
错了，应该是19到两边距离是一样的

论坛匿名用户 发表于 2016-3-29 16:36
你想想怎么用java的round logic on 这道题，很简单，O(1)时间就能做出来

楼主这个O(1)怎么做的。。。，一定是两位这么近似吗？就是2f近似 再3d近似？

xpli521 发表于 2016-10-10 22:47
楼主这个O(1)怎么做的。。。，一定是两位这么近似吗？就是2f近似 再3d近似？

没想到这么多同学问。 解法跟java的round logic类似。先准备一个从16进制转换到10进制的方法。然后33的16进制就是51. int((x+51/2)/51) * 51就是最后的结果，然后再转成16进制即可。因为就是一个计算式所以是O(1)

论坛匿名用户 发表于 2016-10-10 11:00
没想到这么多同学问。 解法跟java的round logic类似。先准备一个从16进制转换到10进制的方法。然后33的16 ...

理解了， 原来是看输入与[00, 33, 66, 99, cc, ff]这个固定的array哪个数字最接近，不是一个任意的array。。谢谢楼主！

xpli521 发表于 2016-10-11 03:46
理解了， 原来是看输入与[00, 33, 66, 99, cc, ff]这个固定的array哪个数字最接近，不是一个任意的array ...

这个题好巧，0x00，0x33，0x66，0x99，0xcc，0xff都是0x33的倍数

请问nested RPN 是什么样子的