狗家上门

pihoutt 发表于 2018-9-7 01:31
第二题应该是LC的巴齐柒 石头的那题吧

错了，是斯巴流

偏执狂 发表于 2018-9-11 10:01
错了，是斯巴流

抱歉，这两题是一样的，不过巴齐柒的限制条件比斯巴流多一些，比方说数组的长度是偶数、数组元素的总和是奇数……

（真是奇怪的限制条件……导致可以直接return true……）

第5题的第二问，到底有什么好方法吗？感觉碰到这道题要跪啊~~：（

第五题是马甲题， 感觉像576 + 688的变形

第一题Dijkstra直接出结果吧0.0.终止条件：起始创一个不存在的node，只有outgoing edges to leve 1
找到的一个level是最后一层， then stop & output.

liweiheng 发表于 2018-8-17 23:28
lz第二题怎么实现的linear?

iteration找到局部最低点 设为1，然后在accelerate看2边直到局部最高点 每个点最多访问2遍。 O(2n)起始其实~~~

第五题有没有什么高级的算法或者概率方法 ？  

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

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

狗家的题千奇百怪

补充内容 (2018-9-30 08:16):
想错了 尴尬   路径不是互斥的   

icarusxy11 发表于 2018-7-18 05:39
请问楼主是哪个site面的啊？

mountain view

wangxf1030 发表于 2018-9-7 12:37
第三题是135

厉害，我没做过这题还以为是新的。