google onsite 12/18 面经

kklt92 发表于 2015-12-30 11:45
这个我不知道最优解, 我当时给的解是仿照mapreduce做的一个算法, 花了很久才让面试官明白

楼主能详细说一下么？是不是假如有3个线程， 第一个线程产生所有括号序列并前三个是“（）（”，第二个线程产生所有括号序列并前三个是“（（（”， 第三个线程产生所有括号序列并前三个是“（（）”？

我不是很明白你的意思, 这个是给我一串string来做valid, 并不是要我生成一段valid的parentheses

kklt92 发表于 2015-12-31 15:55
我不是很明白你的意思, 这个是给我一串string来做valid, 并不是要我生成一段valid的parentheses

是不是valid parentheses这一题？那map reduce楼主是怎么具体做的啊？

第一题之前有发过面经
http://www.1point3acres.com/bbs/thread-147609-1-1.html

楼主的答案在12楼

randomusername 发表于 2016-1-5 09:30
同是年初出结果啊... 不知道你们出结果了没

没有啊, 你出结果了?

GatorAM 发表于 2016-1-1 01:01
是不是valid parentheses这一题？那map reduce楼主是怎么具体做的啊？

具体的话不用图很难描述, 但是基本思想就是说记录当前分段的各种信息, 然后去匹配相邻的信息, 再看是否valid.

请问小伙伴们 第4题有啥容易的想法吗？