狗狗面经

攒人品 发面经~~~没有店面 所以是五轮onsite。

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

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

第三轮：
第一题忘记了，简单题。
第二题lc411。
第四轮：

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

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

第五轮：
1. 判断一棵树是不是BST。
2. 开放题，如何优化一个app。

总得来说coding题目都很简单，开放题/设计题没怎么看到面经里有 也没准备 全程蒙逼~~~
希望对大家有帮助。

1. 一辆汽车，初始速度为1。每次加速速度变为两倍，每次调头调转方向并且速度变回1。给一个字符串表示汽车加速调头的过程（比如加速加速调头加速），求最终汽车的位置。
2. 还是汽车，给出汽车行驶的里程，求字符串。
第二问是啥

补充内容 (2017-2-2 13:28):
第二问写的具体一点谢谢
bless offer

wanzc12345 发表于 2017-2-15 11:36
电话说过了hc，在team match，不知道要等到什么时候了

你是ｌｚ？

请问你ｏｎｓｉｔｅ到过ｈｃ经历了多久呀？

过了ｈｃ之后还要过ｓｖｐ么？还会挂人么？？

wanzc12345 发表于 2017-2-15 11:36
电话说过了hc，在team match，不知道要等到什么时候了

恭喜恭喜啊！那基本上也比较定心了，剩下的就是时间问题了。我下周二面试哈哈，希望也能好运。。

给一个数组和一个数字，求数组中小于等于这个数字的最大数.数组是partly sorted的么，谢谢LZ！！

elizabethxiazhi 发表于 2017-1-12 14:58
给一个数组和一个数字，求数组中小于等于这个数字的最大数.数组是partly sorted的么，谢谢LZ！！

是完全sort的~

请问下设计题是属于OOD这种设计题么？狗狗会不会考OOD呢？

第一题有重复的数吗？如果没有， sort完 二分查找target，然后返回index-1就可以了么。楼主有什么不同方法？

taybson 发表于 2017-1-14 09:40
第一题有重复的数吗？如果没有， sort完 二分查找target，然后返回index-1就可以了么。楼主有什么不同方法 ...

就是这样 二分查找~~

请问第四轮第二题的思路，感觉一直来回来回，不加速，也可以凑到里程，有啥限制条件吗

YY大帝 发表于 2017-1-15 04:41
请问第四轮第二题的思路，感觉一直来回来回，不加速，也可以凑到里程，有啥限制条件吗

只有加速和调头两个选项~调头的时候并不后退 只是速度重置为1~

michellezhuo26 发表于 2017-1-15 04:17
就是这样 二分查找~~

感谢回复！

请问“还是汽车，给出汽车行驶的里程，求字符串。”是用dfs回溯吗？