dmsehuang-CSDN博客

原创 SQL复习

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

2014-11-12 15:15:42 538

原创 python复习笔记

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

2014-11-12 03:30:20 558

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

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

2014-11-11 04:21:02 386

原创 Coursera Princeton Algorithm II - Week 1

好几天没有pow// bfsQueue 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 1112

原创 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 307

原创 Google-APAC2015-"New Years Eve"

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

2014-11-06 11:48:51 430

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

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

2014-11-06 04:15:41 526

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

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

2014-11-05 13:42:17 383

原创 Google-APAC2015-"Password Attacker"

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

2014-11-05 01:57:17 802

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

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

2014-11-02 08:46:27 561

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

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

2014-11-01 13:36:08 931

原创 Leetcode-"Maximum product subarray"

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

2014-10-31 13:35:09 406

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

N-Queens-1

2014-10-31 03:16:55 392

原创 Google-APAC2015-"super 2048"

原题：super 2048

2014-10-30 05:52:10 508

原创 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 609

原创 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 666 5

原创 Google-APAC2015-Addition (2)

这里继续讨论addition这道题目。

2014-10-25 03:39:18 389

原创 Google-APAC2015-Addition (1)

原题：google-APAC-2015-addition

2014-10-23 07:52:55 776 2

dmsehuang的专栏