谷歌电面

听到阿三的口音，顿觉不妙。 不过最后感觉其实人还可以。

两道题，先把两道题都贴上了，且交流完了，然后才开始写。

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

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

第二题试了下自己写了个代码

1. TreeNode* searchBST(TreeNode* root, int val, TreeNode* pa = nullptr) {
   
2.         if(!root) return pa;
   
3.         if(val < root->val) {
   
4.             return searchBST(root->left, val, root);
   
5.         }
   
6.         return searchBST(root->right, val, pa);
   
7.     }

复制代码

请问楼主时间线是什么，几号做的OA

楼主第一题按分值dfs？

Serendipityyy 发表于 2019-10-31 07:05
楼主第一题按分值dfs？

可以这样，但是这个题目可以用dp减少复杂度。LC322

不知道小帅 发表于 2019-10-31 07:09
可以这样，但是这个题目可以用dp减少复杂度。LC322

感谢感谢！！！！！哈哈

这两题都不难，恭喜楼主

第一题非常经典的knapsack问题。第二题是老生常谈的BST iterator问题。祝好运。