《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 785|回复: 22
打印 上一主题 下一主题
收起左侧

[算法题] 刷题记录贴

[复制链接] |试试Instant~ |关注本帖
跳转到指定楼层
垅头
abcdefg12345678 发表于 2017-9-10 12:51:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货
x
本帖最后由 abcdefg12345678 于 2017-9-10 12:54 编辑

1.all subsets I
2.all subsets II
3.spiral order traverse
      recursion
      iteration

Get
nqueen time complexity
Collections.sort()
hashset.add() as if condition
沙发
 楼主| abcdefg12345678 发表于 2017-9-11 12:38:36 | 只看该作者
1. rotate image 90 clockwise,  counter-clockwise
    method1
    method2
2. permutations no duplicate
    method1
    method2
3. permutation with duplicate
    method1
回复 支持 反对 使用道具 举报
板凳
 楼主| abcdefg12345678 发表于 2017-9-12 13:34:22 | 只看该作者
Set Matrix Zeroes
   compile error
Binary Search Tree Iterator
   run time error


补充内容 (2017-9-13 14:37):
test
回复 支持 反对 使用道具 举报
地板
 楼主| abcdefg12345678 发表于 2017-9-13 14:30:17 | 只看该作者
本帖最后由 abcdefg12345678 于 2017-9-13 14:57 编辑

reverse linked list  
      iteration
      recursion
swap nodes in pairs
       iteration
       recursion






回复 支持 反对 使用道具 举报
地下室
 楼主| abcdefg12345678 发表于 2017-9-14 13:48:25 | 只看该作者
search in sorted matrixI
     find the target row by binary search
is balanced tree
     brute force worst time complexity
is subtree s, t
     worst time complexity
kth smalltest in unsorted array
      max heap method
回复 支持 反对 使用道具 举报
下水道
 楼主| abcdefg12345678 发表于 2017-9-16 13:28:09 | 只看该作者
Kth Smallest in unsorted array
       quickselect
             compile error, function parameter  one less
Inorder traverse
       iteration
回复 支持 反对 使用道具 举报
地基
 楼主| abcdefg12345678 发表于 2017-9-17 12:37:03 | 只看该作者
wood cut
         look at solution
iterator
construct unique BST

回复 支持 反对 使用道具 举报
 楼主| abcdefg12345678 发表于 2017-9-18 13:25:20 | 只看该作者
word breakII
   dp
   recursion + memorization

peek iterator
回复 支持 反对 使用道具 举报
9
 楼主| abcdefg12345678 发表于 2017-9-19 13:34:47 | 只看该作者
本帖最后由 abcdefg12345678 于 2017-9-19 13:35 编辑

longest palindrome substring
        DP  wrong answer
        loop by mirror
回复 支持 反对 使用道具 举报
10
 楼主| abcdefg12345678 发表于 2017-9-20 13:15:19 | 只看该作者
longest common subsequence

Edit distance
回复 支持 反对 使用道具 举报
11
 楼主| abcdefg12345678 发表于 2017-9-24 12:49:20 | 只看该作者
percolate Down
percolate Up
k smallest pair in two sorted array
wordLadder
      compile error
      wrong answer
wordLadder II
       compile error
      wrong answer
回复 支持 反对 使用道具 举报
12
 楼主| abcdefg12345678 发表于 2017-10-3 13:07:22 | 只看该作者
cut woodI
mergeStones
    wrong answer
find common in three sorted arrays
    compile error
merge k sorted array
    compile error. int can't be deferenced
    outOfBoundException
    compile error
    object[] can't be deferenced to Integer[]
回复 支持 反对 使用道具 举报
13
 楼主| abcdefg12345678 发表于 2017-10-11 12:59:48 | 只看该作者
remove adjacent characters.  no duplicate
   compile error
remove adjacent characters, two duplicate
   wrong answer
decompress String
   stringbuilder solution
postorder traverse
回复 支持 反对 使用道具 举报
14
 楼主| abcdefg12345678 发表于 2017-10-15 12:19:01 | 只看该作者
string replace
rotate array
find all anagrams
回复 支持 反对 使用道具 举报
15
 楼主| abcdefg12345678 发表于 2017-10-16 13:09:56 | 只看该作者
largest cross 1
all anagrams
spiral generation
回复 支持 反对 使用道具 举报
16
 楼主| abcdefg12345678 发表于 2017-10-23 12:29:06 | 只看该作者
Minimum Size Subarray Sum
     wrong answer
     nlogn
回复 支持 反对 使用道具 举报
17
 楼主| abcdefg12345678 发表于 2017-10-24 13:09:56 | 只看该作者
factor combination
closest in BST
longest without repeating characters
回复 支持 反对 使用道具 举报
18
 楼主| abcdefg12345678 发表于 2017-10-26 12:02:05 | 只看该作者
Lowest common ancestor
回复 支持 反对 使用道具 举报
19
 楼主| abcdefg12345678 发表于 2017-10-28 13:22:48 | 只看该作者
sort in specified order
palindrome partition
   wrong answer
回复 支持 反对 使用道具 举报
20
 楼主| abcdefg12345678 发表于 2017-11-1 12:47:11 | 只看该作者
search in rotated sorted array
minimum in rotated sorted array
courseScheduleI
回复 支持 反对 使用道具 举报
本版积分规则
关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 GMT+8, 2017-11-25 04:18
Powered by Discuz! X3 © 2001-2013 Comsenz Inc. Design By HUXTeam
快速回复 返回顶部 返回列表