360服务端工程师面试经验总结及面试题

朱雀 2020-10-28 11:29 713阅读 0赞

面试360服务器端工程师感觉：公司整体感觉氛围很好，毕竟是大公司，技术人员也是非常多，面试比较轻松顺畅。

从一开始就没接触到HR，直接是技术leader打电话让过去面试。开始刚到的时候是一个做技术的小姐姐接待的，说HR比较忙没有时间弄面试，之后就是该小姐姐一轮技术面试。没有进行笔试，直接进行两轮技术面，先是小姐姐技术面试，然后就是技术leader(经理)进行面试，最后让等消息。整体面试挺顺畅没有什么难点。

一轮技术面试：

先是自我介绍。然后是介绍自己上一份工作的内容和项目。

面试问的技术知识，工作中Docker是用来做什么，会不会基本的SQL语句编写，Redis工作中用过没基本的数据类型有什么，算法和数据结构会不，写一个**二分查找和快排**。

最后问了一个**判断一个链表是不是环形的**，直接说思路。

二轮技术leader面试：

技术leader是直接问的你上家公司工作内，还有介绍一个你熟悉的项目。其中问了一些项目中如果是你做登录界面你会怎么做，其实就是想让你说需求。

通过这次面试我发现自身的一些不足，表述工作内容和项目时思路有一些混乱，但相比第一次还是进步不少还是需要有条理的逐步推进，还有就是说的不能比想的快，在面试官问一个问题后先思考一下问题再回答如：这个问题的考察点等。

面试中表现比较好的地方就是勇于抓住机会表现自己，其中说了不少就是自己会什么技术feed流，nginx服务器的反向代理和负载均衡等，现在看的什么书籍在学习什么技术。如：高性能的Mysql，我从中学到了什么等。

### 提问的算法题代码实现： ###

**（1）二分查找**

def binary_search(sorted_array, val):
    	if not sorted_array:
    		return -1
    	
    	beg = 0                       # 指向开头
    	end = len(sorted_array) - 1   # 指向结尾
    	
    	while beg <= end:
    		mid = int((beg + end) / 2)  # 为了屏蔽Python2/3差异，使用类型强转。
    		if sorted_array[mid] == val:
    			return mid
    		elif sorted_array[mid] > val:
    			end = mid - 1
    		else:
    			beg = mid + 1
    	return -1

**（2）快排**

def quicksort(array):
    	# 递归出口,数组元素小于2，
    	if len(array) < 2:
    		return array  # 空数组或者只有一个元素的数组都是有序的
    	else:
    		pivot_index = 0 
    		pivot = array[pivot_index] # 第一个元素为关键字(主元素)
    		# 小于关键字，加1排除当前自己元素
    		less_part = [
    			i for i in array[pivot_index+1:] if i <= pivot
    		]
    		# 大于关键字，加1排除当前自己元素
    		great_part = [
    			i for i in array[pivot_index+1:] if i > pivot
    		]
    		return quicksort(less_part) + [pivot] + quicksort(great_part)

**（3）判断一个链表是不是环形的**

**     思路：循环遍历每个节点，把遍历过的节点val值置为空，只要遍历过程中有head.next为空则说明不是环形的，否则遍历完每个节点没有head.next为空说明是环形的。**

class Solution(object):
        def hasCycle(self, head):
            """
            :type head: ListNode
            :rtype: bool
            """
            if not head:
                return False
            while head.next and head.val != None:
                head.val = None  # 遍历的过程中将值置空
                head = head.next
            if not head.next:  # 如果碰到空发现已经结束，则无环
                return False
            return True  # 否则有环