巨硬在线OTS

做了一个巨硬的在线OA，然后第一题是Debug，地里之前的有，第二题就是给一个Integer的list，判断是不是可以凑出一个顺子，比如9，8，

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

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

s找出对于input word的所有的anagrams，如果我理解错了，那就GG了。

一直看到巨硬，是哪一家啊？LinkedIn?

jingsanjose 发表于 2019/03/12 07:09:59
一直看到巨硬，是哪一家啊？LinkedIn?

哈哈你取个反义词

zhouyu626 发表于 2019/03/12 09:09:03


哈哈你取个反义词

哦，原来是Microsoft 啊

可以详细说一下第一题是什么不？第二题是只要有两个连续数字就可以return true嘛那还是有个k限制？第三题感觉应该是楼主理解的。。。

第二题允许排序吗

krystal1115 发表于 2019-3-15 16:56
第二题允许排序吗

排序我感觉过不了
我能想出的办法是用set，时间换空间



补充内容 (2019-4-13 07:12):
空间换时间，说错了

请问楼主，是这样的思路吗？

1. require 'set'
   
2. def five_con(arr)
   
3.   arr_set = arr.to_set
   
4. 
   
5.   arr.each do |item|
   
6.     count = 0
   
7.     if arr_set.include? item
   
8.       count += 1
   
9.       arr_set.delete item
   
10. 
    
11.       right = item + 1
    
12.       while arr_set.include? right
    
13.         count += 1
    
14.         arr_set.delete right
    
15.         right += 1
    
16.         return true if count == 5
    
17.       end
    
18. 
    
19.       left = item - 1
    
20.       while arr_set.include? left
    
21.         count += 1
    
22.         arr_set.delete left
    
23.         left -= 1
    
24.         return true if count == 5
    
25.       end
    
26.     end
    
27.   end
    
28. 
    
29.   false
    
30. end
    
31. 
    
32. p five_con [1,2,3,4,5]
    
33. p five_con [1,2,6,4,5]
    
34. p five_con [1,2,3,100,102,4,5,6]

复制代码