原创 Google SDE 面經

我面試的崗位是Google的Software Development Engineer。整體面試效率太低,面試結束一個月才被通知沒通過,挺氣的,忍不住吐槽效率太低。1.LintCode - 尋找峯值。給定一個無重複整數的數組,首先增加然後減

原创 Lintcode106 Convert Sorted List to Balanced BST solution 題解

【題目描述】Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.給出一個所

原创 Lintcode163 Unique Binary Search Trees solution 題解

【題目描述】Given n, how many structurally unique BST s (binary search trees) that store values 1...n?給出n,問由 1...n爲節點組成的不同的二叉查

原创 Lintcode131 Building Outline solution 題解

【題目描述】GivenNbuildings in a x-axis,each building is a rectangle and can be represented by a triple (start, end, height),w

原创 Lintcode136 Palindrome Partitioning solution 題解

【題目描述】Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindro

原创 Lintcode163 Unique Binary Search Trees solution 題解

【題目描述】Given n, how many structurally unique BST s (binary search trees) that store values 1...n?給出n,問由 1...n爲節點組成的不同的二叉查

原创 Lintcode139 Subarray Sum Closest solution 題解

【題目描述】Given an integer array, find a subarray with sum closest to zero. Return the indexes of the first number and last

原创 Lintcode108 Palindrome Partitioning || solution 題解

【題目描述】Given a strings, cutsinto some substrings such that every substring is a palindrome.Return the minimum cuts needed

原创 Lintcode137 Clone Graph solution 題解

【題目描述】Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.How we serialize an un

原创 Lintcode107 Word Break solution 題解

【題目描述】Given a string s and a dictionary of words dict, determine if s can be break into a space-separated sequence of on

原创 Lintcode138 Subarray Sum solution 題解

【題目描述】Given an integer array, find a subarray where the sum of numbers iszero. Your code should return the index of the

原创 Twitter 電面波士頓經歷

我先是向twitter投了簡歷,後面收到線上編程測試的通知。一個小時完成兩道難度不高的編程題還是挺容易的。唯一有一點兒想吐槽的就是twitter官方要求使用的編輯器功能較弱。在當天晚上收到了線上編程測試通過的通知,然後約了第二天下午兩點進行

原创 Lintcode165 Merge Two Sorted Lists solution 題解

【題目描述】Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted list should be made b

原创 Lintcode105 Copy List with Random Pointer solution 題解

【題目描述】A linked list is given such that each node contains an additional random pointer which could point to any node in

原创 Lintcode140 Fast Power solution 題解

【題目描述】Calculate the an % b where a, b and n are all 32 bit integers.計算an% b,其中a,b和n都是32位的整數。【題目鏈接】www.lintcode.com/en/pr