[转载 from mitbbs] Palantir Interview Questions

发信人: lusty (lusty), 信区: JobHunting
标  题: Palantir面经
发信站: BBS 未名空间站 (Fri Apr 15 01:44:22 2016, 美东)

电面: 
先给你看一下棋牌游戏介绍 https://en.wikipedia.org/wiki/Connect_Four

然后题目关系不大. 实现一个函数能解码以下被run length encoding的2D char数组 

|_|_|_|_|_|_|r|
|_|_|r|_|_|_|_|
|b|r|b|r|b|r|_|
|b|b|b|r|r|b|_|
|b|r|r|b|b|r|_|
|r|b|b|r|r|r|b|

   * 'r' 代表红棋
   * 'b' 代表黑棋
   * '_' to 代表空
例如以上例子编码是 6_r2_4_brbrbr_3b2rb_b2r2br_r2b3rb

函数返回char[6][7]

Onsite: 
1. 面试官突然拿出一副牌。说有N个人, 每人分一手牌.  按以下规则玩牌
   a) 每人出一张牌放桌面, 比大小, 不比花色, 没有joker
       * 其中只有一个人有最大牌，此人赢走桌面上的牌
       * 其中k人有最大牌, 此k人每人拿走三张手牌. k个人继续a)直到最后有一个赢
家出现,  此人赢走桌面上的牌
       * 如果在要出1张或3张牌的时候，手上没牌了, 此人彻底输了

   写一个函数, 输入每个玩家的手牌, 求最后的赢家

2. 设计一个类似JIRA的系统
3. 设计一个监控系统, 定时监控远端服务器的参数，远端服务器挂了能报警. 多线程
   
P家吃完午饭，放一小时demo, 如果下午没面, 说明已跪.

已跪