INTERVIEW #0

Posted 2021-02-11 eimadrigal

一、造成网络延迟的可能原因？

1，WiFi所有用户上下行流量共用一个信道，当用户太多或者有人在下载大的资源时带宽不够，丢包；

2，线路质量不佳导致信噪比太低，比如光纤损耗太大等。

二、IPv6优势？

1，IPv4地址不够用，v6有2^128个地址；

2，使用更小的路由表，转发速度更快；

3，扩充了DHCP协议，支持自动配置；安全性更高，有更好的头部格式，允许扩容......

三、找到单向无环链表的中间元素，若结点总数为偶数，返回第二个元素。

https://leetcode.com/problems/middle-of-the-linked-list/

只扫描一遍的做法：设两个指针，初始指向头结点，p1每次走两步，p2每次走一步，p1到达链尾，p2到达中间。假设链表带有头结点。

/*单链表定义*/
struct ListNode{
	int val;
	ListNode* next;
	ListNode(int x) :val(x), next(NULL) {};
};

class Solution {
public:
	ListNode * middle(ListNode* head)
	{
		if (head == NULL)
			return NULL;
		ListNode* fast = head;
		ListNode* slow = head;
		while (fast && fast->next)
		{
			fast = fast->next->next;
			slow = slow->next;
		}
		return slow;
	}
};

四、给出四个点坐标，判断凸四边形？

 

五、两个位数在10万位以内的数乘法？