一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 4274|回复: 3
收起左侧

2016 Google电面

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

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

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

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

x


发个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


本帖被以下淘专辑推荐:

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):
  2.         result=[]
  3.         final=[]. from: 1point3acres.com/bbs
  4.         for i in range(0,len(array)):
  5.                 if array[i]>0:
  6.                         result.append(array[i])
    . Waral 鍗氬鏈夋洿澶氭枃绔,
  7.                 if array[i]<0 or i==(len(array)-1):.鐣欏璁哄潧-涓浜-涓夊垎鍦
  8.                         final.append(result). visit 1point3acres.com for more.
  9.                         result=[]
  10.         maxi =0
  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])
  16.         return(final[max])
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-23 14:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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