- 博客(3)
- 收藏
- 关注
RSS订阅原创 面试题15:单链表中倒数第k个节点
题目输入一个链表，输出该链表中倒数第k个节点。比如链表是1->2->3->4->5->5，输出倒数第三个节点就是4思路因为单链表中每个节点的指针指向是单向的，并且还不知道这个链表有多长，笨方法是先遍历一下链表，知道链表长度后再遍历一次找到倒数第k个节点。时间复杂度O(2n)，感觉有点慢。下面使用新的方法：设置两个指针，一个指针在头结点，另一个指针在头指针前面k-1个位置，然
2016-05-24 12:19:49
1586
原创 记录一下上一阶段的面试
大概10多天没写博客了，上周去北京呆了一周，找找实习，参加了凯普斯尖子生峰会（并不是尖子生，被硬拉去的），也顺便看看我在各大公司眼中应该是个什么位置。 正式面试的有两家公司，汽车之家和360。汽车之家个人对汽车行业可以说是近乎于狂热的态度，我想HR可能是看中了这点吧，砸碎的就不说了，说说面试：面试官是个40多岁的爸爸级人物，看相貌应该是博士出身（一身工大蓝，头
2016-05-22 23:48:48
1023
原创 面试题14：调整数组顺序使奇数位于偶数前面
题目描述：给定一个整数数组，实现一个函数来调整数组中的数字顺序，使得奇数都在这个数组中的前半部分，偶数都在数组中的后半部分。比如数组为：[1,2,3,4,5]。那么调整完后的数组为：[1,3,5,2,4]笨方法笨方法是从数组的第一个成员开始寻找，每当遇到一个偶数就将它取出，将后面所有的成员依次向前挪一位，再将这个取出的偶数放在最后一位。时间复杂度为O(n^2)好方法
2016-05-06 15:51:15
981
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人