狗家昂赛咯

其实那天挺幸运的， 3个国人大哥， 一个白人哥哥，交流都没什么障碍，只是自己实在不争气，follow up 全跪了。。。。废话不说了，上题
第一轮：国人大哥
亲切地带我去办公室，带我冲了杯卡布其诺，简单聊了一下后开始了
给一个字符串，判断这个字符串是否包含了a-z。用unordered_set存然后最后判断是否size等于26。 这里我漏了判断大小写，被指了出来。 跟进：给的字符串很大，所以要只找出第一次出现而且确保它尽可能短。这里我磕磕碰碰的，大概想了用类似lc 340的用一个start 指针来当辅助。国人大哥

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

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

，不会就想，想不到就问问hint。。。。， 从他们给的hint 也学到了不少

求大米安慰。。

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

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

lsy1991121 发表于 2017-3-3 05:22
第四题第一问是 n! 个么....？

如果是LC96的BT版的确是n!个，不过楼主这题应该是给出了一个inorder tree 以list<int>形式呈现，问有多少种BT可以形成这种inorder。其实做法和LC96一模一样。

mangohaha 发表于 2017-3-3 05:55
第四题 BST 和 BT的区别也只是初始化不同吧。加上了个高度的条件 dp[k] 只能从 k 或 k-1 k k+1 中推到来

加上了个高度的条件 dp[i][k] 只能从 k 或 k-1 k k+1 中推到来

请问这个是怎么推导的

了解，謝謝lz!

lz面的都是算法题啊。没有design吗？

AZED 发表于 2017-3-3 02:10
lz面的都是算法题啊。没有design吗？

没有啊，我是new grad

第四题第一问是 n! 个么....？

lsy1991121 发表于 2017-3-3 05:22
第四题第一问是 n! 个么....？

用DP，n^2


补充内容 (2017-3-3 05:27):
答案的话，是归纳不出来吧，要写程序来算

第四题 BST 和 BT的区别也只是初始化不同吧。加上了个高度的条件 dp[i][k] 只能从 k 或 k-1 k k+1 中推到来