Google Intern 面经

Google Intern 面经

下午刚刚面的。
第一轮印度哥哥。。完全没见过的题。。。
给两个vector，里面存的是A+,B-这样的char ，bool的

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

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

充内容 (2016-1-26 09:17):
第二个例子写错了，第二个例子最后一行是C- ->A-

1, 是hashset做么？每次check反逻辑是不是已经在set里

虾米酱 发表于 2016-1-26 09:24
求lz细说一下第一题：），是graph么，没懂

是个逻辑题，但是可以用graph解哈。
如果A true，那么可以推出B true，这样依次类推。
但是如果A false，那么就不能推出任何结论

第二个例子写错了，第二个例子最后一行是C- ->A-

求lz细说一下第一题：），是graph么，没懂

第一题是找环吗? 有 valid， 没有invalid？

houqingniao 发表于 2016-1-26 10:28
第一题是找环吗? 有 valid， 没有invalid？

有就output一个序列，没有就invalid~

没看懂你那两个例子，我看你举的两个例子是一模一样，然后一个是VALID，一个不是VALID？

请问第一题思路是啥？有环就VALID么，不然从逻辑推的话，第一个例子，A TRUE能推导出B TRUE， B TRUE能推导出C FALSE，但我们也不能就说C FALSE一定能推导出A TRUE啊