小青蛙法师-CSDN博客

原创【二叉树】最近公共祖先Lowest Common Ancestor of a Binary Tree

题目：求二叉树上两点的最近公共祖先 TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if (!root || root == p || root == q) return root; TreeNode* left = lowestCommonAncestor(root->

2017-06-06 10:30:27 341

原创【面经】找实习两个月（面试题以及答案）

题目转自：北邮人论坛https://bbs.byr.cn/#!article/Job/1888499 ### 格灵深瞳 (平台开发) 一面： 1. 介绍你知道的传输层协议答：TCP，UDP等 2. unix socket和socket了解吗 3. HTTP和HTTPS了解吗 4. 数据库触发器 ### 携程 1. 快速排序是稳定的还是非稳定的？时间

2017-05-05 17:55:43 6151 1

原创【百度】C++研发工程师实习生面试

1.struct和union的区别 2.将int func(int A)写成函数指针的形式 3.extern“c” 的作用以及为什么要用到它 4.malloc/free与new/delete的区别 5.实现strcpy 6.实现链表插入操作 7.写一个快排 8.建堆的过程 9.构造函数能不能是虚函数，为什么 10.100亿个数找到重复的一个（给定范围）

2017-04-25 10:42:03 2212

原创【链表】实现LRU缓存策略LRU Cache

题目：设计一个最近使用的缓存数据结构，其须支持get和put两种操作 get(key)：如果LRU中key存在，则返回其值，否则返回-1； put(key,value)：如果key存在，则改变其值为value，否则插入一个新的key，value。当缓存容量达到上限，需要在插入新的元素之前删去其中最近未使用的元素。 C++实现（C++ 11）https://discuss.le

2017-04-21 15:48:21 946

原创【招行】软件开发工程师实习生面试

形式：先抽一个题目进行准备，再进行面试题目：什么时候代码需要进行重构？你重构的手段有哪些？如何保证重构的代码没有副作用？面试： 1.对软件开发方法论是否有了解 2.数据并发如何处理

2017-04-21 15:09:31 1058

原创【京东】C++研发工程师实习生面试

一面 1.对网络编程是否有了解 2.快排、堆排、希尔排序的思想 3.tcp滑动窗口的原理 4.对虚拟内存是否有了解 5.C++多态

2017-04-21 14:35:02 1513

原创【微软】软件开发工程师实习生面试

一面 1.对于设计模式的理解，写一个单例模式 2.C++多态，虚函数的实现机制 3.平面内在一条直线上最多的点的数目（算法） 4.有障碍物矩阵两点之间的最短路径（算法）二面 1.有障碍物矩阵两点之间是否存在一条路径（算法） 2.给定一个数组，判断其中是否存在“1-3-2”这样的模式（算法，O（n））三面 1.什么时候new会报错 2.平时运用指针会遇到哪

2017-04-21 14:32:51 1744

原创【单例模式】简单C++实现

单例模式：单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例。一、“懒汉”实现：第一次用到类实例才会去实例化，适用于访问量小。以时间换空间 class Singleton{ protected: Singleton(){ pthread_mutex_init(&mutex);

2017-04-16 22:44:11 389

原创【数据库系统概念部分习题】第二章关系模型介绍

一、关系与关系模式在意义上的区别关系模式：它由一个关系名以及它所有的属性名构成。它对应二维表的表头，是二维表的构成框架（逻辑结构）。其格式为：关系名（属性名1，属性名2，。。。，属性名n）在SQL Server中对应的表结构为：表名（字段名1，字段名2，。。。，字段名n）

2017-04-16 20:49:59 2656

原创【数据库系统概念部分习题】第一章引言

一、列出文件处理系统与数据库管理系统（DBMS）的四个主要区别 1、都是相互关联的数据集合和一组访问数据程序组成。DBMS：物理和逻辑访问数据，文件：物理访问数据 2、DSMS：被授权的程序可以访问存储的逻辑数据，数据可以被多个程序访问、减少数的冗余；文件：一个程序所写的数据可能不能被另外一个程序访问 3、DBMS设计为更灵活的访问数据（如，查询），文件处理系统则被设计为特定的程序访问数据（

2017-04-16 19:33:25 3851

原创【数字】判断是否是回文数Palindrome Number

题目：给定一个数字，判断它是否是一个回文数字如果可以用额外空间，则可以将数字转为字符串，然后判断字符串是否是一个回文串不允许用额外空间，则只能对数字处理，将数字分为两半，一段顺序表示，一段逆序表示，判断他们是否相等 C++程序（https://discuss.leetcode.com/topic/12820/an-easy-c-8-lines-code-only-

2017-04-16 18:34:28 751

原创【字符串】最长回文子串Longest Palindromic Substring

题目：给定一个字符串，找到其中的最长的回文子串回文串：字符串反过来和它本身相同例如：给定字符串“abcdzdcab”，应返回“cdzdc”； C++程序如下 string longestPalindrome(string& s) { if (s.empty()) return ""; if (s.size() == 1) re

2017-04-16 17:13:20 447

原创【数组】两个排序数组的中位数Median of Two Sorted Arrays

题目：找到两个排序数组的中位数，两个数组大小分别是m和n，要求时间复杂度是O（log（m+n））中位数：数组长度是基数，则中位数是中间值；数组长度是偶数，则中位数是中间两个数的算术平均值例如：nums1 = [1, 3], nums2 = [2], 则中位数是2；nums1 = [1, 2], nums2 = [3, 4], 则中位数是（2+3）/2 = 2.5.

2017-04-16 16:45:26 416

原创【字符串】最长无重复子串Longest Substring Without Repeating Characters

题目：给定一个字符串，找到其中没有重复字符的最长子串。例如：string = "abcabcbb" 应返回结果“abc”,长度是3。 C++程序（https://discuss.leetcode.com/topic/24739/c-code-in-9-lines）如下： int lengthOfLongestSubstring(string s) { ve

2017-04-16 16:30:45 544