【阿里巴巴校招】- 钉钉(DingTalk)-暑期实习内推

岗位投的是cpp/Go后端方向，部门选的都喜欢，结果面试的时候来了一个财务部门的面试官，后面问主要是用java做数据库的…不过人感觉还是比较nice的面试主要让我讲一下自己用协程实现的cpp服务器项目，协程的优势，然后顺着做过的cs144实验讲了一下tcp协议的特点和具体实现，tcp三次握手可以改成两次吗，操作系统问了一个死锁，数据库我说自己平时没怎么用过就没问，中间有一道session和cookie的区别只答出来一半算法.lc442. 删除数组中的重复元素算法题很快就做出来了，后面就是一些最近看了什么书，研究生期间导师给的深度学习项目，然后因为是第一次面试问了一下面试官有什么建议，面试官说表现挺好的…自我感觉可能是初试问题问的比较少，不过答的还可以，岗位不太喜欢，暂时没有结果 #实习#  #实习#  #暑期实习#

BM4 合并两个排序的链表描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤𝑛≤10000≤n≤1000，−1000≤节点值≤1000−1000≤节点值≤1000要求：空间复杂度 𝑂(1)O(1)，时间复杂度 𝑂(𝑛)O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}，转换过程如下图所示：或输入{-1,2,4},{1,3,4}时，合并后的链表为{-1,1,2,3,4,4}，所以对应的输出为{-1,1,2,3,4,4}，转换过程如下图所示：思路递归...

三道题1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径太小了可以直接O(16!)搜索2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1}预处理前缀和，考虑一下边边上 O(n)3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级应该有不少做法。转化为前缀差，即求[0,r]与[0,l]中满足要求数字的差。从大到小枚举每一位是什么，每次枚举时只枚举当前位，前面的位复制过来。举个例子：123 -> 0xx,10x,11x, 120, 121, 122单独处理123枚举过后转化为O(logn)个有前缀但是对x部分只有位数限制的子问题，每个子问题中直接枚举1和2的个数，组合数算出所有可能的放法。每个子问题复杂度最多为O(logn^2)。实际复杂度大概在(logn^3)这个级别，但是常数巨大看上去马上就T。

self-intro浏览器键入url到渲染的过程如果本地缓存没有域名对应ip的映射，浏览器怎么找到对应的ipDNS查询过程http连接建立过程socket连接，多个客户端可以只用一个端口连接服务端吗（没太理解问题，正向代理？）换个问题：一个客户端发起多个socket连接，其端口是一样的吗？一个客户端发起多个到服务器的socket连接时，通常每个连接都会使用不同的客户端端口。你的多线程是怎么实现的？线程池起了多少个线程？为什么要起这么多线程？我答的起10个线程，说线程池的线程个数与计算机的核数有关，后发现不对，应该是同一时间的并行数与核数有关，线程数与内存有关我答线程数与连接数有关，面试官说你已...