淘天 安全部 风险策略专员 四面

线程和进程的区别TCP和UDP的区别， TCP如何定义一个连接数组和链表的区别以及选择双亲委派模型，什么时候我们需要打破双亲委派模型，以及怎么样去做一亿数据里去找Top 100 数据 （包括二叉堆如何进行下沉操作）实现一个 [pop push getMax(得到当前栈中最大值)] O(1) 时间复杂度 的栈结构双栈，双栈的具体内部push pop细节判断一个单链表是否有环， 如何计算环的大小（给了我快指针走了2b ,慢指针走了b。我给出答案b。实际计算不出来，被坑了，给了个大概思路，忘记快指针不只走一圈了。 但是可以通过找到环的起点之后遍历得到。出自楼下兄弟的提醒）算法题输入一个只包含xyz的...

😅😅😅😅

又拿到两个offer 哈哈哈哈哈好开心

第一次笔一志愿只A了1+0.09+0.09，又发了一次笔试，本来想着熟悉熟悉选择题，结果没想到三题全A了，能拿到面吗？第一题：正难则反，用mp[字符]存以前的字符出现的次数，当前字符直接累加以前的次数就是目前为止全部包裹的个数，然后用总的(1+...+n)减去，就可以输出了。第二题比第一题简单，从后往前，不一样删掉计数就行了，直到只剩相同的。第三题：确定三元组i,j,k，我简单假设前半就能找到i,k。所以先截一半字符串s，排序后为s1，从头到尾遍历找到s与s1第一个不同的字符(即字典序需要改变的元素)，再从尾到头找到这个元素在s的位置，这样就确定了i-k,i，最后再从i+1开始找j，只要j和j...