2.23刚出炉的面经

1点的面试，1.06才打过来，我都准备发邮件问了。。面试官应该是美国人，标准的美语。
上来说咱们先聊聊数据结构，然后再coding
问了 什么是BST树，HashTable 和 LinkedList的区别
然后就是coding，coding是考的杨辉三角
      1
    1  1
  1  2  1
1  3  3  1
...

说给你一个坐标（row, co

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

存幻想


补充内容 (2016-3-8 06:48):
已拒

优化时间空间应该是每一行都只计算前col 的树就行行了吧，因为要得到（row, col）， 只需要每行前col个元素就可以，

spwahaha 发表于 2016-2-24 12:30
优化时间空间应该是每一行都只计算前col 的树就行行了吧，因为要得到（row, col）， 只需要每行前col个元素 ...

你要是每行运行到row列，光这行就已经是O(n)复杂度了

1 + j * (i – j) ???

weihu816 发表于 2016-2-24 13:18
1 + j * (i – j) ???

错了。。

这个应该是直接算排列组合就行吧，Cij

Yogurt_Gakki 发表于 2016-2-24 13:42
这个应该是直接算排列组合就行吧，Cij

楼主当时没想到可以这样

我觉得他想要应该是一个DFS

假如给你(3,2)
你应该从（3,2） 推出两个parents应该是(2,1)和(2,2)
继续回溯，直到边界条件： 如果碰到某行两边 则返回1

这样时间复杂度等于 O(h) h是三角高度