三星研发面试题

第 1 轮：在线编码轮 第一轮是在线编程轮，有 2 个问题。

1. 给定一个元素数组并改变数组，使数组上的所有元素都是不同的。如果要替换一个值，则替换值应大于先前的值，修改后元素的总和应尽可能小。示例： arr[1, 2, 3, 4, 5, 5, 5] 结果应该是 [1, 2, 3, 4, 5, 6, 7] 示例 2 [1, 2, 5, 7, 8 , 8, 7] 那么结果应该是 [1, 2, 5, 7, 8, 9, 10] 或 1, 2, 5, 7, 8, 10, 9]
回答

2.第二题与LCS类似，稍作修改。即找到子序列中出现的所有字符都应该是元音的最长公共子序列。

示例：输入 abcef, ffiocd 那么答案应该是 3 (abc, ioc)

第 2 轮：

面对面面试：基本上，他们只为Java开发人员招聘。他们的进一步回合将仅在Java上进行。但就我而言，我对Java没有太多经验。所以我的基于数据结构和算法。

1.关于LRU缓存实现的第一个问题。
2. 第二个是将矩阵旋转 90 度。

第三轮：

面谈2：
1. 找出数组中缺失和重复的元素。输出还应包括重复元素出现的次数。
2. 其次是库存跨度问题。