Wepay OA && Google Japan OA

都是这周做的，wepay是nurikabe verifier，90mins做，题目忘记保存了，大概是让你验证String[][]的二维矩阵是否是valid的nurikabe puzzle，"." 代表水，“#”代表岛，数字也代表岛，但是同时有记录岛数的功能。有两个重要的condition：1. 不能形成湖泊，也就是4个水构成2*2方阵则直接返回false； 2. 这个具体记不清了，欢迎纠错补充，大概是一块联通的岛屿需要至少一个数字记录岛数，比如“##3”, "#2", "1" 。我写了四个函数分别判断了一下，最后有3个test cases过不了，也debug不出来，感觉跪了。。。


Google OA两道题，我这半夜2点开始到4点结束，全程困比。。。而且毕竟google，OA都这么别具一格，要自己写input output函数并且稍微parse一下文本，才开始正式的算法题部分。。还有题目跟地里那位好心老哥发的不一样了，大家也请注意一下：


第一题：电话button敲击数

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  [size=13.3333px]
  
  [size=13.3333px]开始做这题已经3：20am了，困得不行，直接写了点伪代码就交了，大概思路是DFS+Boolean Array Memorize吧。。也不知道对不对，就酱~供大家参考！
  
  
  [size=13.3333px]
  
  [size=13.3333px]
  
  [size=13.3333px]
  
  
  
  
  
  
  补充内容 (2017-4-1 13:45):
  格式怎么变这样了。。。

ICong 发表于 2017-4-3 09:20
好像就是general sde

lz , ni shen qing de ski summer internship ma?

lz请问你的wepay申的是security intern吗？

did not heard back from Wepay  after a week...

zynsteve 发表于 2017-4-2 22:05
lz请问你的wepay申的是security intern吗？

好像就是general sde