YanJing1314的博客

1、数据结构 索引提到了B树 数组和链表的区别，树是用什么存储的，可不可以用数组存储 快排的时间复杂度（NlogN）、最坏情况（N^2） 数据结构上的堆和栈有什么区别、底层结构是什么 红黑树 最大的K个数用什么排序算法，复杂度、同样是NlogN, 快排和堆排序有什么区别。 2、算法题： 写代码，类似高考成绩，一个表中有很多数据（无序的），给你一个成绩，查出在表中的排名 找出这两个链表是否有相交的点 判断链表有没有环，环起点在哪儿。 手撕topk，时间复杂度是多少。 写个算法，实现抢红包

从尾到头打印链表题目：输入一个链表的头节点，从未到头反过来打印出每个节点的值。      链表结构如下：      Struct  ListNode      {          Int  m_nkey;          ListNode * m_pNext;}看到此题，我想很多人第一反应都会是将链表的节点指针反过来，改变链表的方向，这样就会很快打印出链表的每个节点的值，可是这样的方法改变...

面试题17：合并两个排序的链表           题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增的排序的，如图中的链表1和链表2，则合并之后的升序链表3，结点的定义如下：Struct  ListNode{   Int     m_nvalue;   ListNode * m_pNext;}  我的代码如下：#include<stdio.h>#incl...

从尾到头打印链表题目：输入一个链表的头节点，从未到头反过来打印出每个节点的值。      链表结构如下：      Struct  ListNode      {          Int  m_nkey;          ListNode * m_pNext;}看到此题，我想很多人第一反应都会是将链表的节点指针反过来，改变链表的方向，这样就会很快打印出链表的每个节点的值，可是这样的方法改变...