AdmondGuo的博客

欢迎

Twitter 电面波士顿经历

我先是向twitter投了简历，后面收到线上编程测试的通知。一个小时完成两道难度不高的编程题还是挺容易的。唯一有一点儿想吐槽的就是twitter官方要求使用的编辑器功能较弱。在当天晚上收到了线上编程测试通过的通知，然后约了第二天下午两点进行电面。电面1:早上8点我就开始为面试做准备。仔细回顾了一下之前在lintcode 上有标记的题、在本子上整理过的计算机知识重点。下午两点准时接到电面电话。先是和

面经 twitter

转载 2017-11-20 13:17:29 409 阅读

Lintcode109 Triangle solution 题解

【题目描述】Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。【注】：如果你只用额外空间复杂度O(n)的条件下完成

算法

面试题

lintcode

转载 2017-11-20 13:12:33 407 阅读

Lintcode108 Palindrome Partitioning || solution 题解

【题目描述】Given a strings, cutsinto some substrings such that every substring is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.给定一个字符串s，将s分割成一些子串，使每个子串都是回文。返回s符合要求的的最少分割次数。

算法

面试题

lintcode

转载 2017-11-19 01:22:07 568 阅读

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 one or more dictionary words.给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。【题目链接】ww

算法

面试题

lintcode

转载 2017-11-16 00:21:25 584 阅读

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.给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树.【题目链接】www.lintcode.com/en/problem/convert-sorted-

算法

面试题

lintcode

转载 2017-11-15 00:05:55 299 阅读

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 the list or null.Return a deep copy of the list.给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的

面试

算法

求职

lintcode

转载 2017-11-13 23:16:45 426 阅读

Google SDE 面经

我面试的岗位是Google的Software Development Engineer。整体面试效率太低，面试结束一个月才被通知没通过，挺气的，忍不住吐槽效率太低。1.LintCode - 寻找峰值。给定一个无重复整数的数组，首先增加然后减少。查找其中的最大数字。LintCode原题链接：http://www.lintcode.com/zh-cn/problem/find-peak-element

面经

转载 2017-11-13 23:15:24 397 阅读

Lintcode104 Merge k Sorted Lists solution 题解

【题目描述】Mergeksorted linked lists and return it as one sorted list.Analyze and describe its complexity.合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。【题目链接】www.lintcode.com/en/problem/merge-k-sorted-lists/【题目解析】每次求最

面试

算法

求职

lintcode

转载 2017-11-13 00:09:06 379 阅读

Lintcode103 Linked List Cycle || solution 题解

【题目描述】Given a linked list, return the node where the cycle begins.If there is no cycle, returnnull.给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。【题目链接】www.lintcode.com/en/problem/linked-list-cycle-ii/【

面试

算法

求职

lintcode

转载 2017-11-13 00:07:47 223 阅读

Lintcode102 Linked List Cycle solution 题解

【题目描述】Given a linked list, determine if it has a cycle in it.给定一个链表，判断它是否有环。【题目链接】www.lintcode.com/en/problem/linked-list-cycle/【题目解析】可以使用两个指针，一快一慢，如果有环，则这两个指针一定会相遇。这个方法不需要额外的空间，同时复杂度是O（N）的。符合这道题目的要求。

算法

面试题

lintcode

转载 2017-11-10 00:58:10 316 阅读

Lintcode101 Remove Duplicates From Sorted Array || solution 题解

【题目描述】Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should return length =5, and A is now[1,1,2,2,3].跟进“删除

算法

面试题

lintcode

转载 2017-11-08 23:31:06 287 阅读

Lintcode100 Remove Duplicates From Sorted Array solution 题解

算法

sort

lintcode

转载 2017-11-07 09:07:22 381 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

13447813

欢迎

Twitter 电面波士顿经历

Lintcode109 Triangle solution 题解

Lintcode108 Palindrome Partitioning || solution 题解

Lintcode107 Word Break solution 题解

Lintcode106 Convert Sorted List to Balanced BST solution 题解

Lintcode105 Copy List with Random Pointer solution 题解

Google SDE 面经

Lintcode104 Merge k Sorted Lists solution 题解

Lintcode103 Linked List Cycle || solution 题解

Lintcode102 Linked List Cycle solution 题解

Lintcode101 Remove Duplicates From Sorted Array || solution 题解

Lintcode100 Remove Duplicates From Sorted Array solution 题解