nekomilk-CSDN博客

转载 Lintcode136 Palindrome Partitioning solution 题解

【题目描述】Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。【题目链接】www.lintc

2017-09-30 15:14:23 161

转载 Lintcode135 Combination Sum solution 题解

【题目描述】Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimi

2017-09-29 14:36:52 168

转载 Lintcode134 Lru Cache solution 题解

【题目描述】Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the value (will always be positive) of the k

2017-09-28 11:49:32 247

转载 GOOGLE ON-CAMPUS 面试经验

网申3个星期后，收到了电面邀请。电面通过后，一共进行了两轮 on-compus 面试。电面一共两个问题，面了大概1个小时，平均每道题30分钟左右。题目不是很难。On-campous 一共两轮。每轮45分钟左右，面试内容包括自我介绍、一些项目相关问题和几个很简单的基础问题。但主要还是在考察编程能力。面试过程中被问到以下算法题：第一轮：1、LintCode 简单题：2-su

2017-09-27 13:40:06 330

转载 Lintcode133 Longest Words solution 题解

【题目描述】Given a dictionary, find all of the longest words in the dictionary.给一个词典，找出其中所有最长的单词。【题目链接】www.lintcode.com/en/problem/longest-words/【题目解析】容易想到的是首先遍历一次，找到最长的字符串。第二次遍历时取最长的放到最终

2017-09-27 13:35:10 241

转载 Lintcode132 Word Search || solution 题解

【题目描述】Given a matrix of lower alphabetsand a dictionary.Find all words in the dictionary that can be found in the matrix. A word can start from any position in the matrix and go left/right/up/do

2017-09-26 13:01:27 201

转载 Lintcode131 Building Outline solution 题解

【题目描述】GivenNbuildings in a x-axis，each building is a rectangle and can be represented by a triple (start, end, height)，where start is the start position on x-axis, end is the end position on x-a

2017-09-24 19:22:03 269

转载 Lintcode130 Heapify solution 题解

【题目描述】Given an integer array, heapify it into a min-heap array.For a heap array A, A[0] is the root of heap, and for each A[i], A[i * 2 + 1] is the left child of A[i] and A[i * 2 + 2] is the r

2017-09-23 21:35:08 274

转载 Lintcode129 Rehashing solution 题解

【题目描述】The size of the hash table is not determinate at the very beginning. If the total size of keys is too large (e.g. size >= capacity / 10), we should double the size of the hash table and re

2017-09-22 15:43:36 275

转载 Lintcode128 Hash Function solution 题解

【题目描述】In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zero. The objective of designing a hash f

2017-09-21 12:36:16 266

转载 Lintcode127 Topological Sorting solution 题解

【题目描述】Given an directed graph, a topological order of the graph nodes is defined as follow:·For each directed edgeA -> Bin graph, A must before B in the order list.·The first node in the ord

2017-09-20 15:41:00 184

转载 GOOGLE SDE 电面面经

简单分享一下Google电面的面试经验。电面一共有两轮。其实算法题目出得都不太难，可惜自己当时基础不过关，在第二轮电面就败下阵来。电面1一面互相简单自我介绍之后就直接开始做题。题目1：给出一组整数，计算有多少两个数组成的对（要求对不重复）大于一个特定的值LintCode原题: http://www.lintcode.com/zh-cn/problem/two-sum-g

2017-09-19 08:20:58 879

nekomilk的博客