03 2016 档案

还原Stack操作
摘要：下午看到一题。给定两个int[]数组，int[] org和int[] res， 分别代表一串数字，和这串数字经过stack的push 和 pop操作之后的数字，让返回一个String， String里是stack操作的顺序， 比如 push 1， pop 1, push 2, pop 2等等。 假定 阅读全文
posted @ 2016-03-27 10:31 YRB 阅读(375) 评论(0) 推荐(0)
Manager升职了
摘要：公司去年从每年七月份公布officer升职改成了每年四月份公布。 早上收到大头发给全公司的邮件，赫然发现Manager升了一级到VP，虽然是金融公司，但我司的VP好像会比银行多一点点福利，比如额外假期和股票。作为Manager唯一的小弟，我第一时间走到他办公室表达了真挚地祝贺。 Manager叫Ma 阅读全文
posted @ 2016-03-21 23:24 YRB 阅读(342) 评论(0) 推荐(0)
319. Bulb Switcher
摘要：题目: There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle ev 阅读全文
posted @ 2016-03-21 00:24 YRB 阅读(724) 评论(0) 推荐(0)
318. Maximum Product of Word Lengths
摘要：题目: Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may a 阅读全文
posted @ 2016-03-21 00:07 YRB 阅读(988) 评论(0) 推荐(0)
Heap和Heapify
摘要：最近复习数据结构，又回去再看塞神的课件，看到PriorityQueue的实现。自己也根据塞神的代码写一写。 下面使用Binary Heap实现了一个简单的 Max-oriented PriorityQueue。 上面是用Binary heap设计一个 Max-oriented Priority Qu 阅读全文
posted @ 2016-03-20 01:23 YRB 阅读(5604) 评论(0) 推荐(0)
Path Sum的变体
摘要：早上看到一个面经题跟Path Sum很像， 给一个TreeNode root和一个target，找到一条从根节点到leaf的路径，其中每个节点和等于target。 与Path Sum不同是， Path Sum要求返回boolean，这道稍作改动返回路径。原理都一样 阅读全文
posted @ 2016-03-17 03:32 YRB 阅读(255) 评论(0) 推荐(0)
设计数据结构O1 insert delete和getRandom
摘要：设计一个数据结构满足O(1)的insert， delete和getRandom。这个是从地里Amazon的面经中看到的。 我们可以使用一个resizable数组arr以及一个HashMap来完成。 insert(value):　将value加入到数组中，然后将<value, index> pair放 阅读全文
posted @ 2016-03-09 08:48 YRB 阅读(693) 评论(0) 推荐(0)
Find K most Frequent items in array
摘要：给定一个String数组，求K个出现最频繁的数。 记录一下查到的资料和思路: 1. 使用heap sorting, 先用hashmap求出单词和词频。需要额外建立一个class Node，把单词和词频都保存进去，对Node中的词频进行堆排序。Time Complexity - O(n * logk) 阅读全文
posted @ 2016-03-09 08:15 YRB 阅读(235) 评论(0) 推荐(0)
三月啦
摘要：一转眼就三月份啦，很惭愧并没有完成之前的计划。第二遍也就刷了200多题，不过中间做了一些公司的OA，phone screen和on site，算是积累了一点经验，也发现了自己很多方面的不足。 心理素质。 面试前总是不自觉地紧张 沟通能力，一着急说话就结巴 反应速度和记忆力。题没有刷熟，不能做到一上来 阅读全文
posted @ 2016-03-02 02:34 YRB 阅读(224) 评论(0) 推荐(0)