摘要：
链接：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829 分析：可以把rating看成一个有升有降的数组，然后数组中存在三种区域（连续升、连续降、水平），区域的最小长度为1。举个例子，rating[] = [1, 2, 3, 3, 4, 2]，则direction[] = [↑, ↑, 〓, ↑,... 阅读全文
摘要：
今早面了XX第一轮技术面，第一题就挂掉了。以前没做过这类型的题，把主要精力集中到了二叉树、图、搜索排序以及动态规划问题上了。因为看过N多的面经，都说XX更注重Coding，从我经历来看显然不是。这里记录下面试题以便查找： 有个函数rand5等概率生成1，2，3，4，5，实现rand7。如果没做过类似题型的，应该没什么思路。在面试官的层层诱导下，揭开面试官的猥琐解法： ... 阅读全文