Interview
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
Interview Return Products of All Other Elements in Array
这是一道面试亚马逊时的题目,要求Time O(n). 我刚开始想的是算出所有的数的总product,再去除以对应位置的元素,但这种做法的问题是若该位置为0,就会报错。 到网上搜了下,才知道,原来有这种做法。 e.g. arr = {0,1,2,3},生成两个array: upArr = {1, arr[0], arr[0]*arr[1], arr[0]*arr[1]*arr[2]} do原创 2015-08-18 04:09:53 · 348 阅读 · 0 评论 -
Interview Check If n Is A Perfect Square
Check if a given number is a perfect square with only addition or substraction operation. eg. 25 returns true; 19 returns false. Perfect square number 有一个特性,比如0,1,4,9,16,25 他们之间的间隔分别是1,3,5,7,9,每次间隔都原创 2015-09-14 02:43:13 · 269 阅读 · 0 评论