面试官完全根据简历来出题目。 简历上说你熟悉链表啊？  （思路）如何在不给头结点的情况下删除链表中第K个节点 ： 将第K + 1个链表的val 复制到K上，然后删除K （算法）链表如何判断有环 ：快慢指针。这么快就说出思路了呀？是不是准备过呀? 那你写写这道题目吧...写代码的时候一开始就fast = head->next->next，导致3个节点的时候，测试样例没有通过...应该用fast = head,然后do while(slow != fast)判断  考一点计算机基础吧  int, long, short 各占多少字节 ： short < int < long...

自我介绍（项目） （Web服务器项目）select,poll,epoll区别 （Web服务器项目）使用的是边沿触发还是水平触发 （DH项目）为什么不使用非对称加密算法例如RSA （操作系统）进程间通信的方式？追问：共享内存通信A.B谁先开辟一块共享内存 （网络）拥塞控制。追问：如何判断拥塞，快速重传 （算法题：面试官给了30min完成这道题目）岛屿的最大面积 学生成绩排序（外排序）  加粗的是本人回答不完善的知识点。

第一题：   股票亏损最小问题   超时 通过%27case      第二题：   完全没思路，直接return n   通过%22case，后来网上找到是icpc原题，博主题解如下      I. Starting a Scenic Railroad Service  题意：给出n个乘客的乘车区间，问在乘客自主选择座位和统一安排座位的情况下分别最少需要多少个座位。  题意：  n个人，ai上车，bi下车，两种预定方案：1：随便订，但是要选之前没订购过的。2：最优策略，选完位置再安排座位。  问两种方案需要的座位各多少。  思路：  对于第一种，答案是人数最多的区间的人数，因为只要区间有重叠...

1.项目，专业，编程语言 因为我是信息安全专业，所以面试官问：web server 有什么安全的方法吗？ 你所知道的安全的攻防方法或者算法？  2.编程题一道：两个无序单向链表，求第n大的数的value或者是node，我直接暴力做的val(遍历2个链表的val到vector然后排序，然后输出第n大的)，然后面试官又让做返回node（map(val，node)存储，然后同上）  3 你学习计算机的过程中遇到什么难点吗？最近在写什么类型的代码？  4.面试官评价：对此次代码不熟练… 然后40min结束了…

题目   7个晶体管上的灯的亮暗可以组成0-9的任意一个数字。假设有n组晶体管，每组晶体管中至少有一个亮，可能存在坏了的晶体管。   假设有2组晶体管，第一组是数字2，因为有坏了的可能， 2->2,2->8;其可能为2/8；第2组是数字3，其可能为3/8/9   由此可以组成{23,28,29,83,88,89}    input:n个7位数，即有n组晶体管   output:组成的数字，例如本题的{23,28,29,83,88,89}          面试思路    得到残缺的数字中的暗的晶体管，若包含正常数字的所有暗的晶体管，则可以变成这个数字。用set  得到数字之后全排列...