Rumah >masalah biasa >Beberapa soalan untuk menentukan sama ada anda boleh memasukkan Byte
. Pewawancara menjawab: Mari kita buat beberapa soalan algoritma dahulu. Nampaknya resume anda mengatakan bahawa anda telah melakukan banyak soalan yang sukar, jadi mari tulis soalan mudah sebagai pembuka selera. Kemudian penemuduga mula bertanya soalan. Rakan saya (yang pernah mendengar bahawa soalan algoritma bait sebelum ini tidak mudah) terfikir sendiri Apa kejadahnya, soalan mudah anda tidak begitu sukar, bukan? Soalan Pengaturcaraan 1 adalah sesingkat mungkin. . garang seperti harimau Idea penyelesaian (terutamanya memeriksa mata pengetahuan seperti :) 1 3. Pelaksanaan integer kepada fungsi rentetan itoa. Sebuah soalan asas yang kelihatan mudah, tetapi ia meneliti banyak perkara dan memerlukan untuk menerima pakai idea "pecah dan takluk" Kemudian mari kita lihat soalan serupa yang sangat sukar untuk dijawab. 面试官出完题之后,笑了笑说提示一下哈,本题可以找规律。 做了一段时间之后,大部分写出来了,但是还是有些细节没考虑好。 将这颗树看成一个族谱,如果输入的是一颗子树的话,必须要有父亲节点,比如 1, 3, 6,由于 6 没有父亲节点,所以输出肯定是 F;如果只有兄弟节点的话,同样输出也是 F。 面试官问 你刷题的时候,最擅长刷哪种类型的题目,数组 or 链表 or 二叉树 or 排序 or...? 朋友一想,最近自己刷 链表 的题目比较多,递归、迭代以及增加虚拟头节点等等解法都掌握了,而且听了慕课网 liuyubobo 老师的算法课中的链表部分,于是自豪地说 链表。 面试官说 那就看看链表的算法题吧。 朋友露出笑容问道 面试官,你不会出一道 hard 的链表题吧? 面试官哈哈大笑,答道 我还是有节操的,不会坑你的,不过如果你通过了这一面,下一面的算法题估计比较难。 说完面试官出题了。 朋友一看,面露喜色,这么简单的,而且这不跟力扣中某道题类似嘛? 面试官好像看出来啥了,笑着问 你如果做过这道题的话,你就说做过,我再给你换道题。 朋友答道 确实做过,哈哈。 面试官开始换题(出题)。 朋友一看,笑了,心想这不就是 leetcode 92. 反转链表 II 的原题嘛?于是乎很诚实地跟面试官说 这题我做过。 面试官面露微笑,说 继续换题,不过不用担心,我不坑你,做一道合并两个排序链表的题。 朋友听到 合并两个排序数组,心中一顿窃喜,这不还是 leetcode 原题嘛? 面试官果真不坑人,笑着说我提示一下哈 为了简单一点,这道题你可以不用考虑这两个链表中有相同值得节点。 朋友一想,这不简单嘛,力扣中已经刷过原题(合并两个已升序排列的链表),这道题只需要 把链表 B 反转一下,这是链表 B 就有序了,这样不就跟力扣的原题完全一毛一样了嘛,心中一顿窃喜,于是刷刷刷地写完了。 面试官看了看,说 如果链表 B 中的最后一个节点的值都大于链表 A 的最后一个节点的值呢?如果链表 B 中的第一个节点的值都小于链表 A 的第一个节点的值呢? 朋友想了想,好像也是,还要考虑 链表 B 中每个节点的值放到链表 A 中的什么位置,这还得遍历整个链表 B 和 链表 A,并跟面试官说了。 面试官说这就是本题的难点。 考虑几种特殊情况。 1、链表 A 和链表 B 都为空,直接返回即可。 2、链表 A 不为空,链表 B 为空,直接返回链表 A。 3、链表 A 为空,链表 B 不为空,翻转链表 B 并返回翻转后的链表 B。 4 Sama ada senarai terpaut A mahupun senarai terpaut B kosong, senarai terpaut A dan senarai terpaut B dan masukkan nod dalam senarai terpaut B (dari belakang ke hadapan) ke dalam senarai terpaut A, dan rekod kedudukan sisipan. Penemuduga berkata sambil tersenyum Soalan ini sebenarnya bertujuan untuk membuli anda yang sudah bekerja. Ringkasan Dalam temu bual ini, "Divide and Conquer Thinking selalunya boleh dibahagikan kepada beberapa soalan yang lebih mudah dan kecil soalan hanya selepas masalah pengaturcaraan kecil ini dapat diselesaikan, ia boleh digabungkan menjadi masalah besar.
Kawan
Saya tidak berfikir dengan jelas
Kawan saya memberitahu penemuduga
Penemuduga menjawab
Penemuduga mula bertanya soalan.
3.2 面试题二
C++
typedef struct LinkListNode {
int value;
struct LinkListNode* left;
struct LinkListNode* right;
} LN, *PLN;
bool IsBranch(PLN root, int *nodes, int length)
1
/ \
2 3
/ \
4 5
/ \
6 7
1 T
0 F
2, 3 F
1, 2, 3 T
1, 3, 5, 6 T
6, 5, 3, 1 T
面试官提示
朋友
解题思路
3.3 面试题三
给定一个单链表,在链表中把 L 个节点到 R 个节点这一部分进行反转。
示例1:
输入
[1, 2, 3, 4, 5] 1, 3
输出
{3, 2, 1, 4, 5}
3.4 面试题四
将一个链表 m 位置到 n 位置之间的区间反转,要求时间复杂度,空间复杂度。
例如:
给出的链表为 1->2->3->4->5->NULL,返回 1->4->3->2->5->NULL.
注意:
给出的满足一下条件:
1 ≤ m ≤ n ≤ 链表长度。
3.5 面试题五
合并排序数组
typedef struct LinkListNode {
int value;
struct LinkListNode *next;
}LN, *PLN;
示例:
listA 升序(1, 3, 5, 7, 9)
listB 降序(8, 6, 4, 2, 0)
返回:升序(0, 9)
PLN mergeLinkList(PLN listA, PLN listB)
解题思路
Atas ialah kandungan terperinci Beberapa soalan untuk menentukan sama ada anda boleh memasukkan Byte. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!