![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2017春招
judadeshu
邮箱:judadeshu@live.com
展开
-
面试真题(一)
开始汇总面试碰到的代码题,为保密起见,不透露公司名字,但会把所有的编程题都记录下来,每一篇代表一家公司,我会尽量整理得快一点。 1、给定一个链表,返回链表逆置后的结果。 思路:简单的链表逆置题,我一开始以为是逆序输出链表的值,想都没想就把链表给入了栈。。。后来发现没法改,只好在栈的基础上实现逆置,挺傻的。个人觉得它想要的答案应该是就地逆置。 //因为LeetCode有原题,所以就直接原创 2017-03-06 01:26:59 · 487 阅读 · 0 评论 -
面试真题(二)
90分钟,20道不定项+2道编程。 1、给定一个数组,将所有的奇数放在数组前半部分,偶数放在后半部分,奇数和奇数、偶数和偶数之间的相对位置不变。 思路:从后往前遍历,每次找到奇数时就插入到数组最前面,并删除掉该数。 //剑指Offer有原题,直接拿过来用了 class Solution { public: void reOrderArray(vector &array)原创 2017-03-06 02:15:16 · 417 阅读 · 0 评论 -
面试真题(三)
60分钟,30道单选+5道多选+若干填空+1道编程。 1、约瑟夫环问题 摘自百度:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 思路:题目要求用链表解决,但是却没有给出函数原型,所以原创 2017-03-11 22:34:24 · 292 阅读 · 0 评论 -
面试真题(四)
60分钟,15道单选+5道填空+2道简答+2道编程(似乎是,记不太清了) 1、给定一个结构体,拥有int型成员a和b,要求对对象进行排序,先按a的值从大到小排序,a值相同的情况下按b的值从小到大排序。a、b值均相同的情况下任意排序。(题目中还重载了小于号用以比较两个对象的大小,不过我没用到。。。) 思路:因为时间有点紧张,所以排序没想那么多,直接冒泡走起。先对a进行排序,再依次检查ve原创 2017-03-13 20:09:27 · 375 阅读 · 0 评论 -
面试真题(五)
120分钟,若干选择+1道翻译(???)+2道问答+1道编程 1、定义并实现一个复杂度为O(1)的双向链表逆置 说实话做到这道题的时候有点懵逼,它画了一个图,图上只有3个节点,分别是head、node和tail。然后还要写出链表的定义?我没看太懂题目究竟是想干嘛。复杂度O(1)是指时间复杂度还是空间复杂度?时间复杂度O(1)的逆置算法似乎没听说过啊?反正我就写了一个空间复杂度O(1)的原创 2017-03-16 21:03:41 · 248 阅读 · 0 评论