dmsehuang-优快云博客

原创 SQL复习

晚上复习了一下CC（Cracking the Coding Interview）的SQL一章，明天早上准备看看OOD。 jia'sh数据库如下，*表示key，primary key和foreign key Courses: CourseID*, CourseName, TeacherID Teachers: TeacherID*, TeacherName Students: Stu

2014-11-12 15:15:42 567

原创 python复习笔记

楼主明天去湾区面一家默默无闻却已经上市了的公司，据说要面python和

2014-11-12 03:30:20 606

原创 Leetcode - "Min stack" "Find Minimum in Rotated sorted Array"

min stack这道题目一开始想用min heap，

2014-11-11 04:21:02 416

原创 Coursera Princeton Algorithm II - Week 1

好几天没有pow // bfs Queue q = new Queue(); q.enqueue(s); marked[s] = true; while(!q.empty()) { int v = q.dequeue(); for (int w : G.adj(v)) { if (!marked[w]) { q.enqueue(w); marked[w] = true; ed

2014-11-10 09:29:55 1168

原创 Leetcode - "Maximal Rectangle"

使用DP。试想一下，要计算一个矩形的面积，需要底和高。假设目前在第i行，第j列，以matrix[i][j]这个元素为中心，假设H[j]是它的高度，L[j]是H[j]可以往左扩展的距离，R[j]是H[j]可以往右扩展的距离。那么面积是H[j]*(R[j]-L[j]+1)。所以问题转化为求H[j],L[j]和R[j]。 H[j]是显而易见的，如果matrix[i][j]==1那么增加一个高度

2014-11-07 02:15:07 334

原创 Google-APAC2015-"New Years Eve"

看到这么一个题目名字，突然觉得很寂寥，因为，我想到了2015的新年，也许hai

2014-11-06 11:48:51 460

原创听君一席话，胜读十年书

早上和Parker大神聊天，无论从技术还是从职业道路都

2014-11-06 04:15:41 561

原创 Leetcode - "Roman to Integer" & "Integer to Roman"

话说周日去了一趟De Young，就chuan

2014-11-05 13:42:17 405

原创 Google-APAC2015-"Password Attacker"

======================================== 原题：password attacker

2014-11-05 01:57:17 854

原创 Google-HK-2012-interview-"pizza"(2)

在UPENN的毕业典礼 Pomp and Circumstance Marches NO.1 今天我尝试给自己

2014-11-02 08:46:27 592

原创 Google-HK-2012-interview-"pizza"(1)

2012 HK Google 今晚万圣节，和汉堡“孤男寡男”吃完泰餐，从Downtown回来，看到I-80高速都堵了。果然是落单的人最怕过节，尤其是秋雨过后，冷冷的空气平添几分对单身狗的敌意。汉堡吐了吐烟圈说：提起女神就闹心，女神都不理我。我说为什么不换个别的。他说，喜欢，没办法。他问我，你就没有喜欢得非她不可的么。我说没有。也许曾经有。早上和Parker大神讨论

2014-11-01 13:36:08 964

原创 Leetcode-"Maximum product subarray"

原题： Maximum product subarray ===============

2014-10-31 13:35:09 427

原创 Leetcode-"N-Queen 1, 2"

N-Queens-1

2014-10-31 03:16:55 421

原创 Google-APAC2015-"super 2048"

原题：super 2048

2014-10-30 05:52:10 539

原创 Google-APAC2015-"cut tiles"

开始认为把一个矩形分割成4部分，这样是有bug的，比如： 6 4 0 2 0 0 1 1 很明显，这里的答案是{0 0 0 1 1}占用一个边长为4的正方形，{2}占用一个完整的边长为4 的正方形。如果把一个巨型分割成4部分就会把一个大块的巨型分割成小的。故最多把矩形分割成3部分： —— —— |1 |3 |3 |3 | —— —— |2 |3 |3 |3 | ——

2014-10-29 05:12:30 651

原创 Google-APAC2015-"Seven-segment display"

无须从“逻辑”上去解决这道题目。总共7个二极管，每个有好坏（0/1）两种状态，总共是2^7=128种情况。算上开始的数字（0~9），总共需要枚举128 * 10 = 1280种状态。假设显示器的状态是：0110111，开始状态是1111011(就是9)，那么两个状态相AND得到的0110011，如果与显示的状态一样，那么假设可以继续进行，如果不一样就排除这种“显示器+开始数字”的组合。哪怕

2014-10-26 13:24:43 714 5