朋友的G家onsite面經

wsrrzxl 发表于 2016-12-18 02:55
你这个只能判断是长方形吧 并不能判断是正方形

完蛋，又审题不清。那可以在长方形的基础上判断相邻边长是否相等，不知道还有没有简单的解法

工图新一 发表于 2016-12-18 02:44
懂了，所以双指针都应该从left 到 right，不能分布从两边开始

嗯，就是leetcode move zeroes

1. If the adjacent place is empty and all other adjacent places are either empty or placed by a different color stone, that is a liberty.

复制代码

如果一个子旁边放了相同颜色的子，那么相邻的空白也不算liberty了吗

问一下 第四题findKth element in 2 sorted array 如果有duplicate的话应该只能merge了之后再找吧

wsrrzxl 发表于 2016-12-18 03:48
问一下 第四题findKth element in 2 sorted array 如果有duplicate的话应该只能merge了之后再找吧

第四题不就是leetcode 4的变种吗，思路应该是一样的吧

工图新一 发表于 2016-12-18 04:39
第四题不就是leetcode 4的变种吗，思路应该是一样的吧

有duplicate是kth distinct ，比如[1,1,3], [3,3]，k=2，答案是3的话，感觉只能merge吧？

laiguojiuhao 发表于 2016-12-18 05:12
有duplicate是kth distinct ，比如[1,1,3], [3,3]，k=2，答案是3的话，感觉只能merge吧？

如果重复酸一个的话应该只能先remove duplicate

laiguojiuhao 发表于 2016-12-18 03:12
如果一个子旁边放了相同颜色的子，那么相邻的空白也不算liberty了吗

你是怎么理解这个liberty的？

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

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

工图新一 发表于 2016-12-18 02:10
第二题：

不用递归怎么写呢？