周周要快乐

分类

年薪好多好多啊(67) 笔试题集锦(5)

/ 注册

全部文章（共72篇）

面试题23：链表中环的入口节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 /* 三个问题： 1.判断是否有环：定义两个指针p1,p2。均从头结点出发。p1步幅为1，p2步幅为2。若在p1到达终点之前p2能追上p1，则有环，否则无环； 2.判断环中结点的个数：在第一步中判断有环的终点处，p1与p2...

2020-07-24

0 453

面试题22：链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。思路在代码里面有，这里主要讲注意代码的鲁棒性，注意异常情况：若输入的链表为空；若输入的<=0; 若链表长度小于k.ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { ...

2020-07-23

0 464

面试题21：调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法一：借助队列 /* 思路：创建两个队列，奇队列和偶队列。扫描数组，若是奇数，则进入奇队列；若是偶数，则进入偶队列；完成之后...

2020-07-23

0 421

面试题20：表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e",&q...

2020-07-23

0 594

面试题19：正则表达式匹配

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a&...

2020-07-22

0 668

面试题18-2：删除链表中重复的节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 FRESH... 正确方法：若链表为空或链表只有一个节点，可直接返回链表头...

2020-07-17

0 410

面试题18：删除链表的节点

在O(1)时间内删除链表节点 struct ListNode { int m_nValue; ListNode* m_pNext; }; //方法1：常规法，顺序查找要被删除的节点，时间复杂度为O(n) void DeleteNode_1(ListNode** pListHead,...

2020-07-16

0 455

大数相加

书本p119相关题目，但我由于时间关系，没有考虑输入的数字中有负数的情况。思路： (用字符串存储大数)将字符串number1与number2对齐，在长度较小的字符串上高位补0，生成新的两个长度一致的字符串；字符串从低位相加，产生每位的相加结果及其进位，最后判断是否在最高位有进位。代码： vo...

2020-07-16

0 533

面试题17：打印从1到最大的n位数

输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1,2,3一直到最大的3位数999. 错误方法：先求出最大的n位数，再用一个循环从1逐个打印。但是当n很大时，我们求最大的n位数用int或long long可能都会溢出。所以我们需要考虑的是大数问题。常规方法：用字符串解决大...

2020-07-16

1 468

面试题16：数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 常规方法：当指数为正时，直接循环计算n次方即可；当指数为0时，返回1；当指数为负时，先对指数求绝对值，算出次方的结果之后再取倒数。这一步...

2020-07-15

0 514