一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1837|回复: 3
收起左侧

2016 Google电面

[复制链接] |试试Instant~ |关注本帖
Jazzouple.Lee 发表于 2016-6-25 00:02:48 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 本科 全职@Google - 内推 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 1point3acres.com/bbs
发个google 的电面回馈社区并赞赞人品。

1. Given an array of integers, print out the longest sequence of positive integers.  For example, given {-1, 2, 3, -4, 6, 12, 8, 9, -3, -5}, print out {6, 12, 8, 9}

2. Write a function to figure out whether there is a winner on a Tic-Tac-Toe board configuration

. 鍥磋鎴戜滑@1point 3 acres

本帖被以下淘专辑推荐:

readman 发表于 2016-6-25 00:08:26 | 显示全部楼层
第一个是longest subarray吧...seq是可以隔开的.... 用贪婪就可以.
第二个...好像是lc原题..
回复 支持 反对

使用道具 举报

 楼主| Jazzouple.Lee 发表于 2016-6-25 13:53:10 | 显示全部楼层
嗯,根据他给的例子来看应该是subarray,  leetcode 是n x n的。 这个是3x3的,不过不简单,是cc189上的原题。有书的朋友可以看下p181的第16.4题
回复 支持 反对

使用道具 举报

claireyangyang 发表于 2016-8-29 11:17:35 | 显示全部楼层
第一题,难的不会写,网上找了半天也没想透。最后就按自己思路写了一个最简单的思路。。。ORZ。in Python
  1. def longestPositive(array):
    . more info on 1point3acres.com
  2.         result=[]
  3.         final=[]
  4.         for i in range(0,len(array)):
  5.                 if array[i]>0:
  6.                         result.append(array[i])
  7.                 if array[i]<0 or i==(len(array)-1):
  8.                         final.append(result)
  9.                         result=[]
  10.         maxi =0. 1point 3acres 璁哄潧
  11.         maxlen=0
  12.         for i in range(0,len(final)):
  13.                 if len(final[i])>maxlen:
  14.                         max=i
  15.                         maxlen=len(final[i])
    . visit 1point3acres.com for more.
  16.         return(final[max])
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 23:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表