Roblox罗布乐思-深圳研发中心-Senior Software Engineer-3轮技术面

总共3轮技术面（视频+在线做题），平行面试，全程英文，有些面试官信息可以从其国内官网找到。每一轮基本流程是

• 面试官自我介绍
• 候选人自我介绍
• 做题
• 候选人提问
  

题目如下：

题目一：

1. // Given N objects and a group of sorted locations on a one-dimensional line
   
2. // write a function which returns true if it’s possible to place the objects
   
3. // in the locations where the minimum distance between each location is
   
4. // at least X (greater than or equal to X).
   
5. //
   
6. // Example:
   
7. //
   
8. //
   
9. // N = 3
   
10. // Locations = [ 1, 4, 5, 7, 15 ]
    
11. //
    
12. // X = 4 Result = true // Two possible solutions [1, 5, 15] or [1, 7, 15]
    
13. // X = 6 Result = true // [1, 7, 15]
    
14. // X = 10 Result = false // No possible solutions [1, 15], [4, 15], [5, 15]
    

复制代码

. 进阶：
给定N和数字，求最大X

题目二：
假设给定两个函数：
1. List<Person> getFriends(Person person), 输入一个用户，返回其朋友
2. Game getMostPlayGames(Person person), 输入一个用户，返回其玩得最多的游戏
要求实现查找一个用户其朋友玩最多而他自己本人没玩过的游戏

进阶：
要求实现查找一个用户其n度人脉朋友玩最多而他自己本人没玩过的游戏。用户A的朋友的朋友和A是2度人脉。

PS. 面试官只给接口，不给实现，无法编译代码。 坑！

题目三：
输入一布尔表达式字符串，返回其解析后的结果。输入字符串中只包括true, false, AND, OR, ( 和 )。

例如
"true" 返回 true;                                               
"false" 返回false;                                             
"true AND false" 返回false;                                    
"true AND (false OR true)")) 返回 true
"(true OR false AND false OR true) AND (false OR true)") 返回true

第一个不是男厕小便池选位问题吗