Tingfeng's Blog

Life is a marathon.

新浪微博2017春招C++研发工程师笔试题总结

——笔试题总结

目录 写一个函数返回一个给定字符串的所有可能排列 实现一个在32位系统下把字符串转换成浮点数的函数float atoi(char* s) 有一个单向链表,用C/C++编程实现该单向链表的遍历操作。 用C/C++实现二叉树的中序遍历和层次遍历 三个有序的链表a、b和c(每个结点包含一个整数,链表按照这个整数升序排列),请使用最少的空间,找出3个链表里都出现过的数字。 ...

递归方法论

——学习笔记

目录 递归函数的特点 递归函数的形式 斐波纳契数列 汉诺塔 递归函数的特点 适合使用递归方法的来解决的问题,具备以下两个特点: 该问题可以分解成规模更小但形式相同的子问题来解决 该问题分解到最后,可以得到基准情况,该情况下无需递归就能解决问题 递归函数的形式 递归函数是一种调用自身的函数,一个递归函数通常是酱婶儿的: 递归函数(输入) { ...

第一章:计算机系统漫游

——《深入理解计算机系统》学习笔记

目录 信息就是位 + 上下文 程序被其他程序翻译成不同的格式 了解编译系统如何工作是大有益处的 处理器读并解释存储在存储器中的命令 系统的硬件组成 运行hello程序(程序运行的主要流程★) 高速缓存至关重要 存储设备形成层次结构 操作系统管理硬件 进程 线程 虚拟存储...

From 21 to 40, LeetCode Problems Easy to Hard

——leetcode做题笔记

目录 557. Reverse Words in a String III (剑指offer面试题42) 371. Sum of Two Integers (剑指offer面试题47) 226. Invert Binary Tree (剑指offer面试题19) 258. Add Digits 492. Construct the Rectangle 283. M...

From 1 to 20, LeetCode Problems Easy to Hard

——leetcode做题笔记

目录 461. Hamming Distance 476. Number Complement(补数) 500. Keyboard Row 412. Fizz Buzz 344. Reverse String 496. Next Greater Element I 463. Island Perimeter 292. Nim Game 485. Max...

京东2017春招实习生笔试题目总结

——笔试题总结

目录 站队 分堆 异或 站队 题目描述: 有一条很长的队伍,队伍里面一共有n个人。所有的人分为三类:警察,小偷和普通人。将队伍里面的人从前到后由1到n编号,编号为i的人与编号为j的人的距离为i与j之差的绝对值。 每一个警察有一个能力值x,表示他能够监视与他距离不超过x的所有人,小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中,一共有多少个小偷会被警察发...

腾讯2017暑期实习生招聘在线笔试题目总结(研发工程师)

——笔试题总结

目录 求二叉排序树的最小子树根结点 按格式输出字符串 求二叉排序树的最小子树根结点 对于一棵满二叉排序树深度为k,节点数为2^k^-1,节点值为1至2^k^-1,给出K和任意三个结点的值,输出包含该三个结点的最小子树的根结点 样例输入: 4 10 15 13 样例输出: 12 满排序二叉树,每层的第一个数是2^(i-1)^次幂 最小子树的根结点一定是一个介于最...

完美世界2017招聘 游戏C++开发工程师 在线笔试题总结

——笔试题总结

目录 手机卡片游戏 破解电报 手机卡片游戏 题目描述: 有两个小朋友,同时在收集带有ID号的卡片,想凑齐了兑换奖励。后来两个人一想,不如一起凑,如果齐了一起拿奖励。于是他们把自己的牌拿出来,想要凑成一套卡片。 输入 输入数据即为卡片的ID,类型为int,但不可能为0。 首先输入的是第一个小朋友的ID号,可能有若干个。 然后输入第二个小朋友的卡片号,也可能有若干个。...

NI 2017实习生面试总结

——笔试题总结

目录 防止头文件重复编译 远程调试相关(Visual Studio) 指针和引用的区别 静态成员和非静态成员的区别 静态成员函数和非静态成员函数的区别 黑盒测试中如何保证需求的覆盖度 算法题 用两个栈实现一个队列 实现一个可以在O(1)时间内获得最小值的栈 防止头文件重复编译 方法一: #ifndef _H...

网易2017实习生招聘笔试题 - C++开发工程师

——笔试题总结

目录 简答题 解释虚函数的实现机制是什么 用C++实现一个单例模式 编程题 奇异的计算器 实现一个集合 双核CPU 简答题 解释虚函数的实现机制是什么 多态 C++在基类中声明一个带关键字Virtual的函数,这个函数叫虚函数;它可以在该基...