一、项目问题 1 做了哪些项目2 使用什么技术3 哪个是你主导的项目,一共开发多少个接口,项目多长时间,数据库有多少个表 二、技术问题 1 用自己擅长的语言实现非递归单链表反转 现场手写2 Hadoop和spark的主要区别3 Hadoop中一个大文件进行排序,如何保证整体有序?sort只会保证单个 ...
分类:
其他好文 时间:
2019-06-17 20:41:10
阅读次数:
677
1. 找出两个链表的交点 2. 链表反转 3. 归并两个有序的链表 4. 从有序链表中删除重复节点 5. 删除链表的倒数第 n 个节点 6. 交换链表中的相邻结点 7. 链表求和 8. 回文链表 9. 分隔链表 10. 链表元素按奇偶聚集 链表是空节点,或者有一个值和一个指向下一个链表的指针,因此很 ...
分类:
其他好文 时间:
2019-06-12 14:02:43
阅读次数:
154
方法一:使用栈交换需要反转的数字 方法二:直接反转需要反转的部分 前面花太多时间导致后面的送分题01背包没时间做,我恨! ...
分类:
其他好文 时间:
2019-06-05 00:47:46
阅读次数:
87
题目链接:输入一个链表,反转链表后,输出新链表的表头。 ...
分类:
其他好文 时间:
2019-05-13 23:21:30
阅读次数:
135
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: ...
分类:
编程语言 时间:
2019-04-26 16:14:42
阅读次数:
166
单链表反转总结篇 转自https://www.cnblogs.com/byrhuangqiang/p/4311336.html 单链表的反转是常见的面试题目。本文总结了2种方法。 1 定义 单链表node的数据结构定义如下: class ListNode { int val; ListNode ne ...
分类:
其他好文 时间:
2019-04-22 12:13:17
阅读次数:
233
题目描述: 输入一个链表,反转链表后,输出新链表的表头。 思路分析: 设置两个指针,pre和next,pre指向head,next保存head.next,即pre head next,要想反转链表让 head指向pre, prehead next pr ...
分类:
其他好文 时间:
2019-04-15 19:46:55
阅读次数:
107
具体代码 https://github.com/hkui/algo_practice/blob/master/c/linklist/reverse_single_list.c ...
分类:
其他好文 时间:
2019-04-06 20:28:32
阅读次数:
137