Amdocs 面试经历 |校内 2020 年 9 月

简介

Amdocs 是一家提供业务支持系统 (BSS) 和运营支持系统 (OSS) 解决方案的跨国公司。作为全球领先的软件和服务提供商之一，Amdocs 在全球各地都拥有广泛的客户群体，包括通信、金融、零售和公共服务等领域。

面试内容

面试总共分为两个部分，第一部分是笔试，主要是涉及数据结构和算法方面的问题，需要编写代码。第二部分是面试，主要包括以下内容：

1. 简历和项目经验的介绍
2. 技术相关问题的提问
3. 算法和数据结构的应用
4. 岗位相关问题的问答

在笔试中，主要涉及以下的数据结构和算法：

1. 堆栈和队列
2. 链表
3. 递归和迭代
4. 排序算法
5. 查找算法

以下是笔试部分的一道题目：（Python 代码片段）

# 问题：实现一个栈（Stack）类，要求实现 push/pop/peek/isEmpty 函数，并保证这些函数的时间复杂度都是 O(1)。

class Stack:
    def __init__(self):
        self.items = []
        
    def push(self, item):
        self.items.append(item)
        
    def pop(self):
        return self.items.pop()
    
    def peek(self):
        if not self.isEmpty():
            return self.items[-1]
    
    def isEmpty(self):
        return len(self.items) == 0

面试官还会问到其他的数据结构和算法问题，如链表反转、排序算法、递归和迭代之间的区别等。

在面试中，主要问到技术相关的问题，如 Python 中 GIL 的作用、数组和链表的区别、TCP 和 UDP 的区别等等。

以下是面试中的一些问题：

1. Python 中 GIL 的作用是什么？
2. 数组和链表的区别是什么？
3. TCP 和 UDP 区别是什么？

在面试中，还要应用算法和数据结构解决实际问题，如：

1. 用 Python 实现一个 LRU Cache （Python 代码片段）

# 问题：实现一个 LRU 缓存，要求有 get 和 put 两个方法。

class LRUCache:
    def __init__(self, capacity):
        self.capacity = capacity
        self.cache = OrderedDict()

    def get(self, key):
        if key not in self.cache:
            return -1
        self.cache.move_to_end(key)
        return self.cache[key]

    def put(self, key, value):
        if key in self.cache:
            self.cache.move_to_end(key)
        self.cache[key] = value
        if len(self.cache) > self.capacity:
            self.cache.popitem(last=False)

2. 用 Python 实现一个二分查找程序（Python 代码片段）

# 问题：实现一个二分查找程序。

def binary_search(arr, x):
    low = 0
    high = len(arr) - 1
    mid = 0

    while low <= high:

        mid = (high + low) // 2

        if arr[mid] < x:
            low = mid + 1

        elif arr[mid] > x:
            high = mid - 1

        else:
            return mid

    return -1

总结

Amdocs 面试主要考察算法和数据结构方面的知识，同时也会问到具体技术相关的问题。在面试过程中也需要应用算法和数据结构解决问题。面试中需要展现出良好的编程和思考能力。