三星研发班加罗尔（SRIB）面试经历 | 2021 年校内实习

简介

三星研发班加罗尔（SRIB）是三星公司在印度班加罗尔设立的研发中心，致力于开发和创新最先进的技术。

面试流程

1. 提交申请 在被邀请去参加面试之前，需要提交一个校内实习申请。

2. 笔试 首先，需要参加一场笔试，考察基础知识和编程能力。笔试分为两个部分，一部分是选择题，另一部分是编程题。选择题主要考察数据结构、算法、操作系统、计算机网络等基础知识。编程题主要考察编程能力和解决问题的能力。笔试时需要在规定的时间内完成所有题目。

3. 面试 如果笔试表现符合要求，就会收到面试邀请。面试主要围绕算法和编程能力展开。面试官可能会出一些算法问题和编程题让你解决。此外，面试也会考察应聘者的英语沟通能力。

4. 等待结果 面试结束后，需要等待一段时间才能得到面试结果。

面试题目

以下是我在面试中遇到的一些题目：

1. 题目

给定一个数组，找出其中两个数的和等于目标数。

解题思路

使用哈希表来存储数组中的数与目标数之间的差值，每当遍历到一个新数时，判断其是否在哈希表中，若存在，则返回它们的下标。

代码片段

def twoSum(nums, target):
    dict = {}
    for i in range(len(nums)):
        if nums[i] in dict:
            return [dict[nums[i]], i]
        else:
            dict[target - nums[i]] = i

2. 题目

给定一个链表，判断它是否是回文的。

解题思路

将链表的后半部分反转，然后比较前半部分和后半部分是否相同。

代码片段

def isPalindrome(head):
    if not head or not head.next:
        return True
    
    slow, fast = head, head
    while fast.next and fast.next.next:
        slow = slow.next
        fast = fast.next.next
    
    prev, curr = None, slow.next
    while curr:
        temp = curr.next
        curr.next = prev
        prev = curr
        curr = temp
    
    while prev:
        if head.val != prev.val:
            return False
        head = head.next
        prev = prev.next
    
    return True

总结

面试中需要展示自己的编程能力和解决问题的能力。在面试前需要做好准备工作，熟悉常见的算法和数据结构，提高自己的编程能力和沟通能力。另外，参加一些 mock 面试和模拟笔试也是很有帮助的。