头条面试履历,不愧是宇宙头条!“AG真人国际厅”

时间:2021-05-21 00:41 作者:AG真人国际厅
本文摘要:一面人生第一次视频面,手撕代码名不虚传呀,听说大部门应该是leetcode上的原题,可是我没刷过……一开始自我先容,然后手撕代码第一题给两个数组(长度可能不等),要求循环输出,如A=1,2,3B=A,B,C,D,就要输出1A2B3C1D2A3B...这个很简朴的,维护两个下标变量ai,bi,自增时取模就行了,如ai = (ai+1)%A.length要求输出重复时循环跳出一开始想到最小公倍数去了,面试官提示从下标思量,当ai与bi相等且为0的时候跳出就行了如果数组自己内部有

AG真人国际厅

一面人生第一次视频面,手撕代码名不虚传呀,听说大部门应该是leetcode上的原题,可是我没刷过……一开始自我先容,然后手撕代码第一题给两个数组(长度可能不等),要求循环输出,如A=1,2,3B=A,B,C,D,就要输出1A2B3C1D2A3B...这个很简朴的,维护两个下标变量ai,bi,自增时取模就行了,如ai = (ai+1)%A.length要求输出重复时循环跳出一开始想到最小公倍数去了,面试官提示从下标思量,当ai与bi相等且为0的时候跳出就行了如果数组自己内部有重复,求出重复的部门如A=1,2,3,1,2,3,1,2,3就求出1,2,3凉了呀……………… 第二题求二叉树是否存在和为N的路径直接递归就行了,厥后又要求路径纷歧定要到叶结点,稍微改一改也就行了……庞大度一开始直接就说log(N),就地去世……面试官让我再思量一下,发现是O(N),因为最糟的情况下每个结点都要会见一次其它针对每个毗连维护一个线程,开销很大,如何优化(其实我也不懂,就瞎扯了NIO……)RESTful简介与优点(优点记不得了呀,就随便说了一下……)java中Set的种类总结有了offer立马颓丧了,之前会的,看过的都忘了……不外,心态出奇的好,无论什么问题没答上来,都不会张皇……二面第一题求二叉树的最长路径,路径指任意结点到结点之间的最短距离写成了求深度,凉了呀……第二题通过内存的计数器实现一个限流器限制请求在每秒1000次以下维护一个计数器就行了,注意一下同步的问题。当计数器小于一千的时候自增并返回true,否则返回false。然后用一个线程来每隔1秒就执行一次清零*作。

第三题有一个单链表,奇数位是升序的,偶数位是降序的,要求举行给它举行排序1->200->10->120->30->8->88->41->4->8->10->30->88->120->200我用一个栈来装入偶数位,然后遍历奇数位与这个栈举行,循环比力链表结点与栈顶的巨细,并举行合并就行了……三面三面的难度庞大……算法题名人界说:所有人都认识TA,可是TA不认识任何其他人a [i] [j] = 1, i 认识 ja [i] [j] = 0, i 不认识 ja [i] [i] 置空给定n*n的二维数组,有几多个名人?详细都是谁?我的思路就是鼎力大举出奇迹,遍历美滋滋,效果就地去世……实际上有技巧的,i 认识 j,则i不是名人,i 不认识 j,则j不是名人,以此可以举行推理情景题显示热门评论,按赞数倒序排序,写SQL(就地去世)select 字段名与select *的区别(索引失效)索引为什么用B+树而不是二叉树(就地去世)linux shell中按下ctrl+c会怎么样,为什么?(发送信号使历程退出)内核态与用户态区别(记不清了,于是balabala…提到了通过系统挪用与中断来进入内核态…)软中断与硬中断(硬中断记得是外设硬件发生,软中断记不得了……)如何防止密码被hash碰撞攻击(加盐,可是我只记得个名字了,内容与***作忘了……)为什么扫二维码可以实现登录(妈呀这啥)凉了呀……大爷,动动手指,关注关注呗~。


本文关键词:头条,面试,履历,不愧,是,宇宙,“,真人,国际厅,AG真人国际厅

本文来源:AG真人国际厅-www.cdkymy.com