雅马哈电机解决方案有限公司 SDE 面试经历

公司介绍

雅马哈电机解决方案有限公司是一家领先的电机和驱动器制造商，提供先进的工业自动化解决方案和系统集成服务。公司总部位于日本，已在全球范围内开展业务。

面试过程

一面

一面主要是数据结构和算法基础的测试，如数组、链表、树、排序、查找等。此外，还有一些关于面向对象编程的问题，如继承、封装、多态等。

算法题

1. 给定一个数组，找到两个数使得它们的和等于给定值。

def two_sum(nums, target):
    """
    :type nums: List[int]
    :type target: int
    :rtype: List[int]
    """
    d = {}
    for i, num in enumerate(nums):
        if target - num in d:
            return [d[target - num], i]
        d[num] = i

上述算法时间复杂度为 $O(n)$

2. 给定一个二叉树，返回所有从根节点到叶子节点的路径。

class Solution:
    def binaryTreePaths(self, root: TreeNode) -> List[str]:
        def dfs(node, path, res):
            if node:
                path += str(node.val)
                if not node.left and not node.right:
                    res.append(path)
                else:
                    path += "->"
                    dfs(node.left, path, res)
                    dfs(node.right, path, res)

        res = []
        dfs(root, "", res)
        return res

时间复杂度 $O(n)$，空间复杂度 $O(n)$。

二面

二面主要是项目经历和细节方面的考察。主要是针对简历上写的项目进行问答和挖掘，进一步了解面试者的经验和技术水平。

三面

三面主要是HR面，关注是否适合公司文化和职位要求。主要是问一些个人的背景、职业规划和对公司的期望等问题。

面试感受

整个面试过程非常注重细节和实践经验，考察点也比较全面。面试官不仅对算法和数据结构有深入的了解，还对实际项目有相应的经验和见解，提问都非常具有针对性。同时，公司的面试过程也很顺畅，整个过程都比较高效和友好。总体来说，是一家非常专业的公司，值得面试。