摘要: 【题目描述】 Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, end]. Fo 阅读全文
posted @ 2018-02-17 20:23 admondguo 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, end]. Fo 阅读全文
posted @ 2018-02-17 20:21 admondguo 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 在网上看到twitter的招聘信息后直接投了简历。Twitter的效率很高,三天后就收到了邮件,要求进行在线编程测试。测试内容只有两道算法题,要求在一个小时内完成。因为在lintcode 上做过大量类似题目,所以只花了半个小时就完成了这套测试。 两天后,接到了twitter的电面电话。面试官主要对简 阅读全文
posted @ 2018-02-17 20:21 admondguo 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 For a Maximum Segment Tree, which each node has an extra value max to store the maximum value in this node's interval. Implement a modify funct 阅读全文
posted @ 2018-02-17 20:20 admondguo 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 For an integer array (index from 0 to n-1, where n is the size of this array), in the corresponding Segment Tree, each node stores an extra att 阅读全文
posted @ 2018-02-09 23:32 admondguo 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of Sis 1000, and there exists one unique 阅读全文
posted @ 2018-02-06 23:47 admondguo 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 The structure of Segment Tree is a binary tree which each node has two attributes start and end denote an segment / interval. start and end are 阅读全文
posted @ 2018-02-06 23:47 admondguo 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 为了能够顺利拿到offer,我做了很长时间的准备,在Lincode上刷题,报算法班,然后耗了一个多星期做了一份自己满意的简历。我的努力没有白费,最后我成功拿到Yahoo的offer,现已入职近半年。 我通过内推拿到的面试机会。面试时间是在去年十月份,onsite面试花了五个多小时。面试官很nice, 阅读全文
posted @ 2018-02-06 23:46 admondguo 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Given a permutation which may contain repeated numbers, find its index in all the permutations of these numbers, which are ordered in lexicogra 阅读全文
posted @ 2018-02-06 23:45 admondguo 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Given a permutation which contains no repeated number, find its index in all the permutations of these numbers, which are ordered in lexicograp 阅读全文
posted @ 2018-02-06 23:44 admondguo 阅读(134) 评论(0) 推荐(0) 编辑