- 博客(14)
- 收藏
- 关注
原创 【二叉树】最近公共祖先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
298
原创 【面经】找实习两个月(面试题以及答案)
题目转自:北邮人论坛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
5861
2
原创 【百度】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
2158
原创 【链表】实现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
898
原创 【招行】软件开发工程师实习生面试
形式:先抽一个题目进行准备,再进行面试题目:什么时候代码需要进行重构?你重构的手段有哪些?如何保证重构的代码没有副作用?面试:1.对软件开发方法论是否有了解2.数据并发如何处理
2017-04-21 15:09:31
997
原创 【京东】C++研发工程师实习生面试
一面1.对网络编程是否有了解2.快排、堆排、希尔排序的思想3.tcp滑动窗口的原理4.对虚拟内存是否有了解5.C++多态
2017-04-21 14:35:02
1458
原创 【微软】软件开发工程师实习生面试
一面1.对于设计模式的理解,写一个单例模式2.C++多态,虚函数的实现机制3.平面内在一条直线上最多的点的数目(算法)4.有障碍物矩阵两点之间的最短路径(算法)二面1.有障碍物矩阵两点之间是否存在一条路径(算法)2.给定一个数组,判断其中是否存在“1-3-2”这样的模式(算法,O(n))三面1.什么时候new会报错2.平时运用指针会遇到哪
2017-04-21 14:32:51
1665
原创 【单例模式】简单C++实现
单例模式:单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例。一、“懒汉”实现:第一次用到类实例才会去实例化,适用于访问量小。以时间换空间class Singleton{protected: Singleton(){ pthread_mutex_init(&mutex);
2017-04-16 22:44:11
347
原创 【数据库系统概念部分习题】第二章 关系模型介绍
一、关系与关系模式在意义上的区别关系模式:它由一个关系名以及它所有的属性名构成。它对应二维表的表头,是二维表的构成框架(逻辑结构)。其格式为: 关系名(属性名1,属性名2,。。。,属性名n) 在SQL Server中对应的表结构为: 表名(字段名1,字段名2,。。。,字段名n)
2017-04-16 20:49:59
2544
原创 【数据库系统概念部分习题】第一章 引言
一、列出文件处理系统与数据库管理系统(DBMS)的四个主要区别1、都是相互关联的数据集合和一组访问数据程序组成。DBMS:物理和逻辑访问数据,文件:物理访问数据2、DSMS:被授权的程序可以访问存储的逻辑数据,数据可以被多个程序访问、减少数的冗余;文件:一个程序所写的数据可能不能被另外一个程序访问3、DBMS设计为更灵活的访问数据(如,查询),文件处理系统则被设计为特定的程序访问数据(
2017-04-16 19:33:25
3344
原创 【数字】判断是否是回文数Palindrome Number
题目:给定一个数字,判断它是否是一个回文数字如果可以用额外空间,则可以将数字转为字符串,然后判断字符串是否是一个回文串不允许用额外空间,则只能对数字处理,将数字分为两半,一段顺序表示,一段逆序表示,判断他们是否相等C++程序(https://discuss.leetcode.com/topic/12820/an-easy-c-8-lines-code-only-
2017-04-16 18:34:28
648
原创 【字符串】最长回文子串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
408
原创 【数组】两个排序数组的中位数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
382
原创 【字符串】最长无重复子串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
499
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人