San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4693|回复: 10
收起左侧

Uber 电面

[复制链接] |试试Instant~ |关注本帖
lileeyao 发表于 2015-3-21 11:19:37 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@uber - 内推 - 技术电面  | Other |

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

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

x
刚面完. more info on 1point3acres

题目就是计算表达式  1+2*3+4 = 11可以去搜parse mathematical expression,不考虑括号. From 1point 3acres bbs

一开始想先转逆波兰表达式 结果越写越复杂 磕磕绊绊写了50分钟 将近100行代码,最后才搞出来。但时间超太多了

估计跪了


. 围观我们@1point 3 acres

本帖被以下淘专辑推荐:

  • · uber|主题: 19, 订阅: 16
chuendes 发表于 2015-3-21 12:03:47 | 显示全部楼层
use two arrays to store numbers and signs.

nums = [1,2,3,4]
signs = [+, *, +]. 一亩-三分-地,独家发布

scan signs, when we meet  * or /,  and change * or / into +, corresponding nums changed to  [0, a*b or [0, a/b]. for the example:

nums  = [1,0,6,4]
signs = [+,+,+]

then do (zigzag) sum.
回复 支持 2 反对 0

使用道具 举报

池大侠 发表于 2015-3-21 11:37:17 | 显示全部楼层
Uber. From 1point 3acres bbs
They schedule an interviewed with me but did not call.... I emailed them but did not see any response.... is there anyone know what should i do......
回复 支持 反对

使用道具 举报

tyr034 发表于 2015-3-21 13:19:35 | 显示全部楼层
chuendes 发表于 2015-3-21 12:03.本文原创自1point3acres论坛
use two arrays to store numbers and signs.
. 留学申请论坛-一亩三分地
nums = [1,2,3,4]
. From 1point 3acres bbs
学习了...
回复 支持 反对

使用道具 举报

tanis 发表于 2015-3-21 13:40:37 | 显示全部楼层
其实我想说。。这个头像难道不是岚少么。。
回复 支持 反对

使用道具 举报

57656929bb 发表于 2015-3-22 02:36:36 | 显示全部楼层
两个stack一个存运算符一个存运算数,新的运算符进来时看看是不是比栈顶的优先度高,如果不是,就出栈一个运算符两个运算数,计算后新的运算数入栈。
回复 支持 反对

使用道具 举报

xdxiaoxin 发表于 2015-3-22 15:00:01 | 显示全部楼层
57656929bb 发表于 2015-3-22 02:36
两个stack一个存运算符一个存运算数,新的运算符进来时看看是不是比栈顶的优先度高,如果不是,就出栈一个 ...

说啥呢 大兄弟
回复 支持 反对

使用道具 举报

llxujiji 发表于 2015-3-22 20:40:52 | 显示全部楼层
bless楼主-google 1point3acres

楼主我想问下投完多久后hr给的回应呢,我找人内推一个多月了也没反应。。有点心急
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| lileeyao 发表于 2015-3-23 10:32:53 | 显示全部楼层
llxujiji 发表于 2015-3-22 20:40
bless楼主. 留学申请论坛-一亩三分地

楼主我想问下投完多久后hr给的回应呢,我找人内推一个多月了也没反应。。有点心急

自己投的,没几天就联系我了。 我年初找人推过,没用,我觉得有时候还得看recruiter心情。。。
回复 支持 反对

使用道具 举报

llxujiji 发表于 2015-3-23 11:16:14 | 显示全部楼层
。。好的,真是确实这样,我过两天再投一次看看,醉啊

祝你面试顺利啊
回复 支持 反对

使用道具 举报

paradox 发表于 2015-3-23 14:27:07 | 显示全部楼层
随便写了写,没用tree或者stack(not op solution):

e = "1+2*3+4*5-9/3"

def parseNumberAndOperant(e):
    num = []
    op = []
    for char in e:
        if (char.isdigit()):
            num += char
        else:
            op += char
    return op,num
来源一亩.三分地论坛.

ops,nums = parseNumberAndOperant(e)
#[['+', '*', '+'], ['1', '2', '3', '4']]

#scan all the op, and trying order them in the stack, . 牛人云集,一亩三分地
#and when ever i order the an op i also order a new stack for the number
while('*' in ops or '/' in ops):
    for opIndex, op in enumerate(ops):
        numLeftIndex = opIndex
        numRightIdex = numLeftIndex + 1
        if(op == '*'):
            nums[numLeftIndex] = int(nums[numLeftIndex]) * int(nums[numRightIdex])
            #remove op, and remove the numbers
            ops.pop(opIndex)
            nums.pop(numRightIdex)
        elif(op == '/'):.本文原创自1point3acres论坛
            nums[numLeftIndex] = int(nums[numLeftIndex]) / int(nums[numRightIdex])
            #remove op, and remove the numbers
            ops.pop(opIndex)
            nums.pop(numRightIdex)

print (ops,nums)

while('+' in ops or '-' in ops):
    for opIndex, op in enumerate(ops):
        numLeftIndex = opIndex
        numRightIdex = numLeftIndex + 1
        if(op == '+'):
            nums[numLeftIndex] = int(nums[numLeftIndex]) + int(nums[numRightIdex])-google 1point3acres
            ops.pop(opIndex)
            nums.pop(numRightIdex)
        elif(op == '-'):
            nums[numLeftIndex] = int(nums[numLeftIndex]) - int(nums[numRightIdex])
            ops.pop(opIndex)
            nums.pop(numRightIdex)


print (ops,nums)
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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