算法基本思想：分三步完成： 第一步：采用两个指针交替前行，找到单链表中间节点 第二步：将单链表后半段节点原地逆置 第三步：从单链表前后两段各取一个节点，按要求重排 代码实现： void change_list(Node *h) { Node *p,*q,*r,*s ...

一，算法思想 从a[0]开始遍历a，若0<a[i]<=n，则另B[A[i]-1]=1,否则不做操作，对a遍历完了后再去遍历B，若能找到第一个满足B[i]=0的下标i，返回i+1即为结果 代码实现： int findmissmin(int a[],int n ...

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1 μ s 。在 T 时刻就绪队列中有 3 个进程 P1 、 P2 和 P3 ，其在就绪队列中的等待时间、需要的 ...

计算机考研408题集 目录 计算机考研408题集 1 计算机网络 通信基础 协议、接口、服务 虚电路 CSMA/CD 协议 IEEE 802.11 无线网络 网际层 IP ...

美团点评2017校招笔试真题-算法工程师A 1.下面哪种STL容器的实现和其它三个不一样 A. set B. deque C. multimap D. map 正确答案: B STL的容器可以分为以下几个大类: 1、 顺序（序列）容器，有 vector,list,deque ...

美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的？ A：k-means聚类算法是全局收敛的 B：k-means的聚类结果和初始聚类中心点的选取有关 C：k-means聚类算法的时间复杂度是O(NKT)，其中N为样本个数，K为聚类团数量，T ...

好多题目都是源自宁大的OJ网站。 宁大OJ 注册个账号，就算不是本校人员也可以刷。 另外还有一些是LeetCode的题目给摘出来了在这里。👉 刷算笔记 [C语言描述] 1286 神奇的斐波那契 这道题卡了我一小时！矩阵的一些操作还是有点不熟悉啊，有待提高！ 题目描述 ...

发个Google onsite 面经给需要的人。 round 1: 国人大哥， 出了道 merge N 个sorted element list的题， 要写成Generic的形式。 第二题是leetcode 256. Paint House, 只不过他要输出path就是最少cost的具体方案。第二 ...