传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3458|回复: 17
收起左侧

Indeed

[复制链接] |试试Instant~ |关注本帖
alexbregman 发表于 2016-11-16 06:42:33 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Indeed - 内推 - 技术电面 |Other其他

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

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

x
电面一题,遇到面经裡面onsite被问过的题目, Validate Python Indentation.鐣欏璁哄潧-涓浜-涓夊垎鍦
http://www.1point3acres.com/bbs/thread-176045-1-1.html. from: 1point3acres.com/bbs

评分

2

查看全部评分

 楼主| alexbregman 发表于 2016-12-31 03:04:05 | 显示全部楼层
chinabigtou 发表于 2016-12-27 23:08. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
求问大家,为啥用stack存?感觉只要检查当前行和上一行的关系就行了,上一行有control,当前行的indent就是 ...

只检查上一行的话,这种error你抓不出来.
  1. def fun():
  2.     for x in range(0,10):
  3.           print "test". 1point3acres.com/bbs
  4.        print "finished"
复制代码
回复 支持 1 反对 0

使用道具 举报

startuptech11 发表于 2016-11-16 12:22:59 | 显示全部楼层
你能解释所有的规则吗?
谁采访你的采访?
回复 支持 1 反对 0

使用道具 举报

xiaokeishaobo35 发表于 2016-11-16 13:46:25 | 显示全部楼层
startuptech11 发表于 2016-11-16 12:22
你能解释所有的规则吗?. 1point 3acres 璁哄潧
谁采访你的采访?

又是外国人吧,这中文语法。。。。
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-16 22:09:21 | 显示全部楼层
请问这题怎么写的?具体lz能透露下吗
回复 支持 反对

使用道具 举报

 楼主| alexbregman 发表于 2016-11-17 01:13:27 | 显示全部楼层
lela900900 发表于 2016-11-16 22:09
请问这题怎么写的?具体lz能透露下吗

具体四个 requirement, 上面的面经连结写了三个, 第四个还真的忘了,但就是跟python的indentation 规则一样, 同一个block内的indentation要相同.

我的作法使用stack 记录每个 block的indentation, 还有一个 flag 确定前一个statement是不是control statement.
For loop, 一行一行 scan, 是control statement, 下一行的indentation就是这个block的规定indentation.
此外当然也要确定indentation是递增.
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-17 04:49:49 | 显示全部楼层
alexbregman 发表于 2016-11-17 01:13
. visit 1point3acres.com for more.具体四个 requirement, 上面的面经连结写了三个, 第四个还真的忘了,但就是跟python的indentation 规则一 ...

好的 多谢了!!
回复 支持 反对

使用道具 举报

steveguang 发表于 2016-11-19 00:31:55 | 显示全部楼层
问下楼主怎么处理if里面还有if这种情况?
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-19 01:07:29 | 显示全部楼层
lz你收到消息了吗?他家电面完要等多久啊  我这周三面的
回复 支持 反对

使用道具 举报

 楼主| alexbregman 发表于 2016-11-19 02:32:40 | 显示全部楼层
steveguang 发表于 2016-11-19 00:31
问下楼主怎么处理if里面还有if这种情况?

@steveguang 我使用一个flag记录前一行是否为control flag.
回复 支持 反对

使用道具 举报

 楼主| alexbregman 发表于 2016-11-19 02:33:38 | 显示全部楼层
lela900900 发表于 2016-11-19 01:07
lz你收到消息了吗?他家电面完要等多久啊  我这周三面的

两天收到通知.
回复 支持 反对

使用道具 举报

lela900900 发表于 2016-11-19 03:14:06 | 显示全部楼层

那你几号去onsite? 有哪些可选日期?
回复 支持 反对

使用道具 举报

格格笑 发表于 2016-11-22 16:55:30 | 显示全部楼层
话说哪里能看到全面一点的这道题Validate Python Indentation  感激不尽啊,明天电面了,就差这一道题了
回复 支持 反对

使用道具 举报

 楼主| alexbregman 发表于 2016-11-24 06:10:55 | 显示全部楼层
lela900900 发表于 2016-11-19 03:14
那你几号去onsite? 有哪些可选日期?

recruiter请我提供几天给他! 他没有提供日期给我
回复 支持 反对

使用道具 举报

 楼主| alexbregman 发表于 2016-11-24 06:11:51 | 显示全部楼层
格格笑 发表于 2016-11-22 16:55
话说哪里能看到全面一点的这道题Validate Python Indentation  感激不尽啊,明天电面了,就差这一道题了

抱歉回的慢了, 我真的忘記第四個規則,不過印象就是一般python的indentation rule.
回复 支持 反对

使用道具 举报

chinabigtou 发表于 2016-12-27 23:08:32 | 显示全部楼层
求问大家,为啥用stack存?感觉只要检查当前行和上一行的关系就行了,上一行有control,当前行的indent就是上一行+1,上一行不是control,当前行就只要确保indent小于等于上一行的indent就行了。不知道这样有木有问题
回复 支持 反对

使用道具 举报

chinabigtou 发表于 2016-12-31 04:05:07 | 显示全部楼层
soga,明白了!!感谢楼主~
回复 支持 反对

使用道具 举报

frk 发表于 2017-1-6 11:22:24 | 显示全部楼层
请问下楼主的面试官是哪个呢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 17:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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