楼主目前面了两次电话面试，依然是event fire 那题和 valid square那题。分享一下之前准备的时候自己收集的题目的整理，希望对大家有用！店面就是问前5题中的两道，但是保险起见还是建议大家都准备一下
valid square 给平面上四个点，判断是否能组成一个正方形。每个点是由（x，y）坐标表示。follow up是给n个点，问可以组成多少个valid square，要求先O(n^4)，再改进到O(n^3)，最后改进到 O(n^2)event fire https://instant.1point3acres.com/thread/177053 https://www.evernote.com/shard/s260/sh/a01e5b26-d3eb-44c0-8ef4-01086605f675/da31dd196df57906d67ab4ea189304f1bitmap http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=226030&extra=page%3D127%26filter%3Dsortid%26sortid%3D311%26sortid%3D311
http://www.1point3acres.com/bbs/thread-271461-1-1.html
画圆 可能需要用数学方法证明解法的正确性 http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=192327&extra=page%3D43%26filter%3Dsortid%26sortid%3D311%26sortid%3D311 https://www.cs.uic.edu/~jbell/CourseNotes/ComputerGraphics/Circles.htmlimplement O(1) set https://instant.1point3acres.com/thread/177053image smooth 这篇帖子说要求in place http://www.1point3acres.com/bbs/thread-138406-1-1.html
另外一篇帖子里又说 in place 行不通 http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=202635&extra=page%3D5%26filter%3Dsortid%26sortid%3D311%26sortid%3D311
align rectangle/textbox http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=202635&extra=page%3D5%26filter%3Dsortid%26sortid%3D311%26sortid%3D311c++ virtual table 相关知识 https://www.evernote.com/shard/s260/sh/dfc7453b-e50f-46c0-b223-196bead364a9/c41f1cea8f38c1802d1941338b03d375call api http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=192290&extra=page%3D109%26filter%3Dsortid%26sortid%3D311%26sortid%3D311 http://www.1point3acres.com/bbs/thread-206999-1-1.htmlsort color (3-way partition) 要求swap次数最少 http://www.1point3acres.com/bbs/thread-206999-1-1.htmlwhich number can be represented as two decimal http://softwarecareerup.blogspot.com/2015/03/pure-storage-interview.htmlimplement lock http://softwarecareerup.blogspot.com/2015/03/pure-storage-interview.htmlhappy number LC 202 http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=192327&extra=page%3D43%26filter%3Dsortid%26sortid%3D311%26sortid%3D311memcpy, memmove http://www.1point3acres.com/bbs/thread-206999-1-1.htmlfibonacci number both iterative and recursive http://www.1point3acres.com/bbs/thread-141925-1-1.htmlcoin change LC 322 http://www.1point3acres.com/bbs/thread-141925-1-1.htmlmin stack http://www.1point3acres.com/bbs/thread-141925-1-1.htmlLRU cache， Skyline， Permutation, combination sum, roman to intWhat data structure would you use to construct a skip list? Implement search() and insert(). http://www.cnblogs.com/binyue/p/4545555.html http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Map/skip-list-impl.html http://www.sanfoundry.com/java-program-implement-skip-list/ thread-safe stack 多线程下的stack的push和pop，好像只有校招会碰到。