G 家 2015 February 2 Phone面试

1. Roman to integer (Leetcode)
2. Return number of blocks in

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

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

05224qc9cxrxccx6r6cs1.jpg[/img]

bobingmm 发表于 2015-3-15 12:08
楼主可以讲一下怎么暴力破解的吗？

就是一次遍历set中的node如果pre pointer 或者 next pointer 找到的话就存在一个vector里，继续遍历上一个或下一个node。如果找不到，erase掉set中找到的节点，count++。如果pre pointer 或者 next pointer找不到的话，删掉当前节点在set中，count++。最后return count

fsc111 发表于 2015-3-11 07:01
lz能仔细讲讲第二题吗，没怎么看懂

比如说 原来的double circle linkedlist 是 a<->b<->d<->r之后我把这些node都放入set中，因为set的是无序的，所以有可能是按adrb这个循序排进去的。这个例子中，dr是原本连着的算一个block，ab原本是连着的算一个block，返回数字2

seashore115 发表于 2015-3-16 01:21
就是一次遍历set中的node如果pre pointer 或者 next pointer 找到的话就存在一个vector里，继续遍历上一 ...

题目的意思是有些节点可能不在set里面吗?不然的话就上面abrd的例子不是四个节点都能通过prev pointer在set里找到，那block的数量不是永远是1吗

lz能仔细讲讲第二题吗，没怎么看懂

seashore115 发表于 2015-3-11 07:08
比如说 原来的double circle linkedlist 是 abdr之后我把这些node都放入set中，因为set的是无序的，所以 ...

这一题楼主是怎么做的？
写代码的时候，题目给你的输入参数是什么？

只有set<LinkedList *> & dict这个参数。我是暴力破解的当时，时间不多想不出什么便捷的方法。好在过了

楼主可以讲一下怎么暴力破解的吗？

mattsun 发表于 2015-3-16 07:18
题目的意思是有些节点可能不在set里面吗?不然的话就上面abrd的例子不是四个节点都能通过prev pointer在se ...

sorry, 没有说清，我是说按顺序遍历

seashore115 发表于 2015-3-16 07:51
sorry, 没有说清，我是说按顺序遍历

就是说在set里面的顺序和本来的linkedlist里面顺序是不是一样，一样的部分是一个block，是这样吗?