myinterview
文章平均质量分 58
xiaomaolearnCoding
这个作者很懒,什么都没留下…
展开
-
CC150 OOD question BlackJack
version 5 chapter 8 question 1https://github.com/gaylemcd/ctci/tree/master/java/Chapter%208/Question8_1题目是设计纸牌的数据结构,并且实现blackjack游戏首先确认设计为标准可拓展的cardsstandard 52 card set, It includes thi翻译 2015-02-04 02:39:31 · 3749 阅读 · 0 评论 -
[cc]17.10 print encoded version of an XML element
Question: 17.10 按照新的要求encode xmlgiven a way of encoding XML where each tag gets mapped to a pre-defined integer value. language/grammar is as follows:Element --> Tag Attributes END Children EN原创 2015-04-07 05:32:47 · 420 阅读 · 0 评论 -
Top K frequency 系列
似乎这类问题还是满经常被遇到的,一直不是特别会,决定把这类问题做一个总结,如果遇到新的时时更新加进来idea: 通常hashmap 来记录 统计频率然后minheap(priorityqueue), 这里用minheap而通常不用maxheap,因为frenquency 最小的会在上面,比较和替换比较方便,如果next比当前top k中最小的大,则replace with top and原创 2015-04-06 14:20:35 · 452 阅读 · 0 评论 -
[phone]找连续字符组成的substring的组成char
其实是个很easy的问题,但是当时的code就是写的很垃圾,提示再三才写了这么一个code,应该还有可以improve的空间。典型的双指针问题,一前一后找substring,这里要考虑如何节省空间,尽可能的少存解。要求 one loop例如 abcdefg....xyzz input"thiisiissoodd", returns i i s o d input2 "thiiiss原创 2015-03-10 06:22:24 · 372 阅读 · 0 评论 -
Find All local extrema
一个公司(名字就不提了)OA的题,做的时候觉得很简单,测试也过了,但后来还是挂了,当时没仔细想,后来看到有人po这道题,所以回来重新写一下,发现自己当时确实想错了。题目大意如下,就是找所有peak的总数,但是和leetcode那道peak的题目不同 1 有duplicate 2 需要找所有的peak之前总想着binary search,但是在这种情况下只能two pointer原创 2015-03-07 02:46:59 · 665 阅读 · 0 评论 -
Find next node in bst
碰到过好几次,interview常考高频题,面宝石家的时候这道题当时跪的很彻底,在小哥各种题目下才勉强写出来。其实大意就是找inorder traversal 里下一个,但是不需要得到所有inorder 结果geeksforgeek(1)有parent指针在cc150上有很好的讲解三种情况:i 当前node的right != null, 则返回leftmost of原创 2015-03-08 08:15:13 · 558 阅读 · 0 评论 -
Probability of passing exam by guessing
Q37: Probability of passing exam by guessing10 multiple choice (abcd 4 choices) questions , pass = at least 5/10 questions are guessed correctly, how possible is that you can pass the exam just by g翻译 2015-02-10 05:14:13 · 514 阅读 · 0 评论 -
CC150 OOD Parking Lot
Design a parking lot using object- oriented principleshttps://github.com/gaylemcd/ctci/tree/master/java/Chapter%208/Question8_4首先: 需要和面试官讨论把问题具体化, 例如 可停的汽车类型, 是否是多层的parking lot 等等。然后做出如下假设(1翻译 2015-02-04 12:01:24 · 10005 阅读 · 0 评论 -
Coding Question
面过的几家小公司,结果有好有坏,但是感觉自己基础还是很差,要学习的东西真是还有很多,总结一下做的不好的题目1 liveramp分析时间复杂度题目: n 个数,任意两个组成pair, 问所有pair再相加时间复杂度,题目明显引导你选O(n^2),但是其实O(n)就解决!2 6 degree 问题,求任意两个actors之间的degree之前看面经的时候有人说bfs就没多想,但原创 2015-04-16 11:06:12 · 402 阅读 · 0 评论