面经详情

自我介绍 redis持久化方法 操作系统怎么实现复制粘贴 缺页置换和进程调度fifo策略的缺点 time_wait的意义TCP校验和http的header有哪些字段 HTTP登录校验原理在浏览器输入一个网址 请求的传输过程自旋锁把数组中的正负数分成前后两部分无序数组第K大的数...查看更多

上来先笔试三道算法，第一题在leetcode上没见过，横平竖直N边行按周长K等分，求等分点坐标；第二题表示十进制数字的单链表数求和；第三题接雨水；面试的话，MySQL表设计，索引，分库分表的代理层设计，Redis有序集合用法和底层实现，WebSocket的鉴权设计。就一轮，肯定没戏了。...查看更多

远程面试，一人在问，背景一群人在笑，感觉不是很尊重人，问了挺多底层的东西。 1.sql数据库底层原理； 2.数据库两表联立查询底层原理； 3.数据库锁； 4.触发器原理； 5.tcp，udp握手挥手； 6.七层模型和五层模型； 7.二叉树（层次遍历、排序）； 8.linux终端指令以及快捷键； 9.项目深度挖掘； 10.递归； 11.数据库索引的底层实现，用的什么数据结构，为什么； 12.网络下载协议。 ...查看更多

下午的面试，几乎崩溃。问啥都不会，还是基础不牢啊，得恶补。记录一下面试题： 1 python的GIL是啥？我：？不会。详解，GIL：全局解释器锁。每个线程在执行的过程都需要先获取GIL，保证同一时刻只有一个线程可以执行代码。线程释放GIL锁的情况： 在IO操作等可能会引起阻塞的system call之前,可以暂时释放GIL,但在执行完毕后,必须重新获取GIL 2 计算机网络的七层模型和五层模型只勉勉强强记得五层。物理层，数据链路层，网络层，传输层，应用层。 3，http请求了解吗？不会。 4，你用scrapy的流程大致说了一下。 5，join on 和where的区别忘了。后者即使连接条件不为真也会返回左边的记录，而前者不会。 6，关系型数据库和非关系型数据库区别，答：关系型数据库在多表进行操作时比较方便，而非关系型就不行。 完全二叉树和满二叉树分别是啥？答：忘光了。随后解释一下他们的特性，手写代码判断完全二叉树。（后来发现他解释有误）根据他描述的特性写了判断函数，用了三个函数，深搜广搜并用，太复杂了。然后又让在已知完全二叉树的情况下判断满二叉树，只知道广搜一遍，没想出优化算法，大概就这些问题吧。 总之还是自己太菜了，什么都不知道，什么都忘了。没事多学学算法吧，打好基础。 ...查看更多

在头条总部面的。有一大块区域密密麻麻摆满了桌椅，好多面试官和应聘者热烈的讨论，非常热闹。一面的面试官在寒暄之后开始严肃，主要问简历上的经历，随机抓住细节追问，但由于这些细节可能不是这个项目中的重要部分，甚至可能涉及其他项目组的工作，所以有可能答不好。算法题方面，让手写了一个利用栈实现队列的代码。二面是在一个单独屋子进行。总体印象：和面试官的主管性有很大关系。...查看更多

总体按部就班。由于不在当地，约的是视频面试，上来面试官让我介绍一下自己，lz学的python，做过django和爬虫的项目，接着问了一些简历中项目的问题，django没问，问了问爬虫爬到的数据我是如何处理的，然后就开始现场问数据结构和算法，奈何lz是学通信的，不是科班出身，对我来说有难度，答的很差~~现场给我出了3道题： 1.比如有1000万个视频，每个视频都有播放量，让你取出播放量前10，你会怎么做： lz以前有过耳闻这个题目，凭着印象就说构造堆，然后做10次排序，紧接着面试官就问那你要构造多大的堆，算法的复杂是多少，lz直接蒙，我说要不就把1000万个分成若干个小部分，先堆排序这几个小部分，再选出最大的，面试官又问那这个算法复杂度是多少？好吧，答不出来，有大神也可以指导一下lz 2. 面试官又问“你刚才说了堆排序，那你试着写一个代码，往堆中插入一个元素“，lz恨不得扇自己两耳光子，刚才说尼玛的堆排序，lz只能硬着头皮写了一个及其low的方法，插如一个元素，就得做一次完整的堆排序（因为lz面试前刚好看了遍堆排序的代码，要不这个都写不出来） 3. 输入一个n，输出n*n大小的矩阵（按顺时针排列）、也就是螺旋矩阵。如：输入2输出 1 2    输入3  输出 1 2 3， lz把思路说了说，说先把外圈的写出来，然后递归，总之最后也没写出来，4 3 8 9 4 7 6 5总体来说，lz觉得面试官还是注重基础的，对于基础扎实的大家应该不是难事，奈何lz自己数据结构和算法只知皮毛，就gg了，给大家分享一下，lz努力去了。 ...查看更多