三星SDE面试体验

三星（钦奈）接受 SDE Fresher SEA Ecom Team 的采访。

第 1 轮（1.5 小时）：合并排序代码

谜：

• 在 6 个相似的球中，3 个很重，另外 3 个很轻。需要在横梁天平上称量多少次才能识别重球？
• SQL: 车辆(id,name,reg_no,service_no), 客户(id,vehicle_id), service_status(vehicle_id, is_serviced,due_date)。结合三个表的一些查询
• 数组 vs 链表——优点和缺点
• 命名一些 Http 方法
• Post vs Put – 差异和用例

第二轮（1.5小时）：

• 计算给定数组中每个元素左侧的连续较小元素的数量。 （蛮力，优化）。

  例如：

  for {4,2,7,5,1,6}, 
  output: {0,0,2,0,0,2}

• 给定数组的折线图模式打印。

  例如：

  For {4,2,3,1,5}

  输出：

  |
  
  |                |
  
  |        |       |
  
  |    |   |       |
  
  |    |   |   |   |
  
  4  2  3  1  5

  （修改为也适用于 2 位数字而不会造成任何混乱）

• 最喜欢的理论科目？
• 索引
• 外键
• 僵局
• 标准化，使用？ NF- 1,2,3
• SQL: student(id,name,marks,dep_id), department(id,name) - 为每个部门编写查询以打印，部门名称以及在该部门获得第一个分数的学生姓名

第三轮（50分钟）

• 解释你的 FYP。贡献和实现细节。
• 在没有任何预定义函数的情况下逐字反转字符串句子中的单词。例如：这是一个字符串，输出：siht si a gnirts
• 计算数组中的反转（将 n^2 优化为 nlogn）。例如：{1,3,6,25,10,24,8,30,32,41,45}。输出：5
• 优化提示：归并排序
• 二叉树的垂直顺序遍历