- 博客(12)
- 收藏
- 关注
转载 Lintcode87 Remove Node In Binary Search Treesolution 题解
【题目描述】Design an iterator over a binary search tree with the following rules:·Elements are visited in ascending order (i.e. an in-order traversal)·next()andhasNext()queries run in O(1
2017-07-07 14:20:54
203
转载 Lintcode86 Binary Search Tree Iteratorsolution 题解
【题目描述】Design an iterator over a binary search tree with the following rules:·Elements are visited in ascending order (i.e. an in-order traversal)·next()andhasNext()queries run in O(1
2017-07-06 15:01:05
229
转载 Lintcode85 Insert Node In A Binary Search Tree solution 题解
【题目描述】Given a binary search tree and a new tree node, insert the node into the tree. You should keep the tree still be a valid binary search tree.给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然
2017-07-05 09:53:15
245
转载 Lintcode84 Single Number |||solution 题解
【题目描述】Given2*n + 2numbers, every numbers occurs twice except two, find them.给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。【题目链接】www.lintcode.com/en/problem/single-number-iii/【题目
2017-07-04 14:14:26
218
转载 Facebook SDE onsite面经
前不久参加了Facebook的SDE面试,很遗憾失败了,不过还是有些经验能分享的。这次面试一共面试了4轮。Onsite1一面还比较顺利,先是让我进行了自我介绍,然后谈了谈之前的项目经历,后面就直接进行coding了。1.电话号码排列 - 给定一个数字字符串,返回数字可能代表的所有可能的字母组合。一面结束随后便被通知可以进行第二轮面试了。Onsite2
2017-07-03 16:18:02
314
转载 Lintcode83 Single Number ||solution 题解
【题目描述】Given3*n + 1numbers, every numbers occurs triple times except one, find it.给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。【题目链接】www.lintcode.com/en/problem/single-number-ii/【题目解析】这题给
2017-07-03 16:16:58
260
转载 Lintcode82 Single Number solution题解
【题目描述】Given2*n + 1numbers, every numbers occurs twice except one, find it.给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。【题目链接】www.lintcode.com/en/problem/single-number/【题目解析】
2017-06-30 09:32:07
245
转载 Lintcode81Data Stream Mediansolution题解
【题目描述】Numbers keep coming, return the median of numbers at every time a new number added.数字是不断进入数组的,在每次添加一个新的数进入数组的同时返回当前新数组的中位数。【说明】:中位数的定义:中位数是排序后数组的中间值,如果有数组中有n个数,则中位数为A[(n-1)/2]。比如
2017-06-29 10:13:29
162
转载 Lintcode78 Longest Common On Prefix solution 题解
【题目描述】Given k strings, find the longest common prefix (LCP).给k个字符串,求出他们的最长公共前缀(LCP)【题目链接】www.lintcode.com/en/problem/longest-common-prefix/【题目解析】解题思路是:先对整个String数组预处理一下,求一个
2017-06-28 15:38:58
140
转载 Lintcode77 Longest Common Subsequence solution 题解
【题目描述】Given two strings, find the longest common subsequence (LCS).Your code should return the length ofLCS.给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。【题目链接】www.lintcode.com/en/problem/longest-common
2017-06-27 13:35:39
213
转载 Lintcode76 Longest Increasing Subsequence solution 题解
【题目描述】Given a sequence of integers, find the longest increasing subsequence (LIS).You code should return the length of the LIS.给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度。【说明】:最长上升子序列的定义:最长
2017-06-26 10:21:50
252
原创 蚂蚁金服面试经历(内含大量干货)
4号通过阿里工作的学长进行内推,7天简历评估,11号接到电话面试,尽管猝不及防回答仓促,但好在前期准备充分,通过。3天后进行现场面试,通知时间为早上10点。当日设了七点闹钟,结果五点五十三分惊醒后再无法入睡,起床,重新翻看之前做的笔记和重点,在lintcode上找了几道可能性较大的题进行练手。10点准时在蚂蚁金服总部开始面试,十点四十七分结束。15号收到通知,现场面通过,16号进行HR面,22号收
2017-06-06 10:14:31
9670
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人