狗狗onsite

刚面完感觉真的不难。。。但是本人比较渣
还有饭真的很难吃啊= =
分数就设125吧，完全理解各位没分的什么都看不了，我就被逼无奈去充了vip。。希望走过路过的大哥可以加点大米，实在不想续vip了

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

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

补充内容 (2019-1-18 14:25):
第四题是503

pandami 发表于 2018-10-27 08:34
第一题没理解tree是怎么表示的
第三题也没看明白问啥
米已加！

1. <span>hi<b>what</b></span>
          span
    hi                b
                    what

不知道这样能看懂吗 </b> </span>不录入tree里，给一个searchterm：iwh 最后会return 一个nodelist：hi 和 what
3. 很简单但是描述的很复杂似的，想成一个graph题，每个人是一个node然后最后返回所有node的名字，不能存每个node的visit次数。每个人只知道给自己的人是谁和给过的人是谁，如果没人可给了就返回给最开始给自己的那个人。

clovaaa 发表于 2018-10-30 09:24
这题要从后往前想，因为最后一个永远都会return -1 这样想

那就从后往前， 如果 a[i] < a[i+1],  result[i] = 1;
or a[i] > a[i+1], then compare a[i] and  a[i+1 + result[i+1]]?

谢谢啦。

0_- 发表于 2018-10-28 01:00
感谢楼主， 第四题我的想法是产生一个pair 《value， index》来压栈。遇到比top大的，就将 current index - ...

这题要从后往前想，因为最后一个永远都会return -1 这样想

第一题没理解tree是怎么表示的
第三题也没看明白问啥
米已加！

第四题能给个例子么？ 谢谢。
第三题脑筋急转弯么？

请问楼主能仔细说下第一题构建tree的规则吗，还有第三题也不是很懂

想请问一下楼主面试的是哪个职位? 是data science 还是 full stack 还是 其他呢?

charlink 发表于 2018-10-27 09:07
想请问一下楼主面试的是哪个职位? 是data science 还是 full stack 还是 其他呢?

看下楼

charlink 发表于 2018-10-27 09:07
想请问一下楼主面试的是哪个职位? 是data science 还是 full stack 还是 其他呢?

就是普通的sde 应届毕业

0_- 发表于 2018-10-27 08:40
第四题能给个例子么？ 谢谢。
第三题脑筋急转弯么？

4. 【1， 4， 3， 9】 return 【1，2，1，-1】

感谢楼主， 第四题我的想法是产生一个pair 《value， index》来压栈。遇到比top大的，就将 current index - top。index，并存入结果数组的 top。index。

应该有更好的方法， 但我比较菜， 忘大家多讨论。