登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #palantir

Palantir onsite面经

lwt1104
5531
19
在Palantir Onsite面了三个面试官, 题目如下:

1. 给你一个棋盘 int[][] board, 你可以交换任何一个棋子和它的邻居(横向或者竖向相邻的棋子),如果交换后,在横向或者竖向产生了大于等于三个连续的一样的棋子 e.g. 4 4 4

5

5

5

那么就算交换有效。(就是一个比较常见的游戏,忘记叫啥名字了)[/c[hide=188]

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

[1 3 4] -- 3



[1 3 4 2] -- 2



[1 3 4 2 6] -- 3



这是道题目是两道题目:



b1.要求越快要好

b2. constant extra memory, 并且输入数组read-only(不能in place quick sort)时间复杂度要求可以低一些。
19条回复
热度排序

发表回复