# 笔试题——逃离梦境题意：见图片。输入输出格式：见图片。示例1输入：28 11 25 46 38 66 25 73 42 45 22 13 12 88 41 49 8 75 37 37 89 82 66 81 44 35 79 22 14 83 56 12 8输出：1 1

腾讯面试（基础版）：方向：C++、数据结构、算法、操作系统。内容：1. 多态实现。vtable表机制；vtable存储位置；内联函数能否复杂替换；2. 内存分布。栈大小及其原因；3. 快排、堆排序原理；4. 链表反转；

思路 标记法。走过的节点给一个标记，若当前节点有该标记，则返回该节点。 代码：（注意：没有通过，仅供参考思想） ListNode* EntryNodeOfLoop(ListNode* pHead) { while(pHead){ if(pHead->val != INT_MAX){ pHead->val = INT_MAX;// 标记，说明遍历过了 } else{ return pHead; } ...

思路： 数值主要是整形和浮点型：首先，字符串中不能包含除数字、小数点、e、E、正负号以外的字符。第二，分两种情况： 整形：首字符可为+、-，除开+、-后其次字符不能为数字外的其他字符。 浮点数： 小数点形式：小数点前为一个整形、后也为一个整形。 科学计数法：e或E之前可为整形或浮点型，后一个为整形。 代码： class Solution { public: /** * 整数和浮点数 */ bool isNumeric(string str) { return isInteger(str) || isFloat(str); } ...

例子 100=2×50（因为两个都是偶数，无法找出=100的序列。如最接近的也是50+51=101.）100=4×25（因为25为奇数，可以分为（12,13）、（11,14）、（10,15）、（9,16），又因为需要4个25，所以这四个对刚好满足。即[9, 16]成立。）100=5×20（因为5为奇数，因此可以从20开始，依次往前后加入(5-1)/2个数。即[18, 22]成立。） 规律： for(i从2到sum/2){ if(sum不能被i整除) continue; a=n/i;// 即上方的50/25/20等 if(i为奇数)// 对应上方5×20 从a开始，往两边扩(...

采用vector实现 也可以在内部使用数组vector的方式保存数据，取最小值时遍历一遍。 vector<int> iv; void push(int value) { iv.push_back(value); } void pop() { iv.pop_back(); } int top() { return iv[iv.size() - 1]; } int min() { int min = ~0x80000000; for(int ...

还可以通过遍历如先序遍历的镜像遍历，即访问左子树和右子树的位置互换的方式，得到镜像遍历路径。比如： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树先序遍历：8 6 5 7 10 9 11先序遍历的镜像遍历：8 10 11 9 6 7 5根据后续镜像遍历即可得到镜像二叉树。 8 / \ 10 6 / \ / \ 11 9 7 5

有点难，不过加油吧！