刚面完 平复了一下来写面筋 求人品onsite
某天从spam里找到了谷歌hr给发的邮件，说看到我之前的intern面试feedback，觉得不错，想跟我sync up一下，约了电话聊了快一个小时。。。给schedule了电面
电面是个中年大叔 没有口音，和蔼
part1: valid balanced parentheses -> stack
followup：不用stack怎么做 -> int count store the number of open parentheses, 遇到open++，close --， if ever < 0 return false
part2: given the number of open and close parentheses as N. generate all combination of valid balanced parentheses string as set
本来是只用说思路的，时间不够了，我脱口而出用dfs generate 所有combination然后用第一个function 看是否valid，大叔说看起来很straightforward嘛你想写写吗？（我能拒绝吗？当然是写了）
真的很straightforward，大概解释了下写完了，
followup：dfs要是我给你一个超长string。。。答曰用bfs吧用queue。。。那头好像很开心
应该有好办法直接generate吧，暂时没想到
然后问了他俩关于谷歌的问题，过程还是很开心的，就是一开始好紧张，写了好多bug，提示了不少，好在都改出来了。最后面试官说祝我接下来process都顺利 （是不是钦定过了？？嗷嗷嗷 嘻嘻嘻）
题都蛮简单的相对，运气是不错了，求人品拿onsite，运气分你们，祝你们也能拿到简单题