腾讯C++后台一面面经(基本凉凉~)

今天在健身的时候,正跑着步,气喘吁吁的,突然接到了来自腾讯的电话,就知道是面试。腾讯已经在实习生招聘捞了我两个星期了,这次终于捞起了我。 不过终于体会到跑步大脑缺氧的感觉了,真的是问题都很熟悉,但是都没答上来,所以肯定就挂了。 因为我不是计…

《剑指Offer》题目解析(6)

题目1 二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 题目解析 一定要考虑到两种特殊情况: 二叉树为空 二叉树的左子树为空且二叉树的右子树为空 设计代码的时候一定要考虑代码的鲁棒性。所以需要设计到两个if语句,如果不…

《剑指Offer》题目解析(5)

题目7 链表倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 题目解析 我们很容易可以想到,由于这是一个单向链表,所以我们可以第一遍先遍历这个链表,看有多少个结点(假设为n),然后计算出pos=n-k+1,然后我们只需要…

《剑指Offer》题目解析(3)

题目1:机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(3…