2017年04月_小青蛙法师

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

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

2017-04-25 10:42:03 2146

原创【链表】实现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 888

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

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

2017-04-21 15:09:31 980

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

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

2017-04-21 14:35:02 1447

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

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

2017-04-21 14:32:51 1655

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

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

2017-04-16 22:44:11 333

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

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

2017-04-16 20:49:59 2508

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

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

2017-04-16 19:33:25 3315

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

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

2017-04-16 18:34:28 635

原创【字符串】最长回文子串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 399

原创【数组】两个排序数组的中位数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 372

原创【字符串】最长无重复子串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 488

yeahfeng