查看: 1841|回复: 9
收起左侧

Google Phone Screen

|只看干货
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎

2021(7-9月) MachineLearningEng 硕士 全职@Google - 内推 - 技术电面  | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 iamrelbb 于 2021-7-28 18:43 编辑



Your task for this interview is to evaluate a "query string".

A query string contains only following components:
- 3 comparison operators: "<", "=", ">"
- 2 logical operators: "and", "or"
- parentheses: "(", ")"
- variable x.

Examples of que
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
", x = 4, return : true.

感觉是Basic Calculator变形题...想了很久想不出来,再加上面试官完全不给hint,Brutal Force也解不出来,最后跟HR抱怨求加面一轮

评分

参与人数 3大米 +11 收起 理由
CeliaYa + 2 很有用的信息!
BrightFeather + 1 很有用的信息!
清道神君 + 8

查看全部评分


上一篇:嘿市HM
下一篇:非死不可 电面
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (95)
 
 
1% (1)    👎
x一定是int吗?如果是的话可以先把备选答案存起来?
楼主是不是也要面ML方面的知识?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
天啊 确实是太难了啊。我不知道这样思路对不对啊,先把括号里的str先处理,括号里的comparison operators左右两边的数字做个比较。然后看到 and 或者 or,把后面的str再尝试用recursion处理一下。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (326)
 
 
0% (3)    👎
这个应该是和basic calculator一样的。首先把"and" 'or' 扫一遍替换成"&", "^",这样所有operators就都成了一个字符。然后用俩stack就行了。
回复

使用道具 举报

 楼主| iamrelbb 2021-8-2 05:07:58 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
BrightFeather 发表于 2021-7-29 10:53
x一定是int吗?如果是的话可以先把备选答案存起来?
楼主是不是也要面ML方面的知识?

x是int,Phone Screen只有Coding,ML在Onsite
回复

使用道具 举报

 楼主| iamrelbb 2021-8-2 05:10:07 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
rippersean 发表于 2021-7-30 12:43
这个应该是和basic calculator一样的。首先把"and" 'or' 扫一遍替换成"&", "^",这样所有operators就都成了 ...

谢谢!我后来有想到,应该是做两轮,第一轮先把and/or换成&/|,然后算出True/False for each expression,然后再算一次整个String的True/False...但Phone Screen考这麽难我觉得就是不想让你pass...
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   47% (22)
 
 
52% (24)    👎
rippersean 发表于 2021-7-30 15:43
这个应该是和basic calculator一样的。首先把"and" 'or' 扫一遍替换成"&", "^",这样所有operators就都成了 ...

可以说下 利口 题号是多少吗 谢谢!
回复

使用道具 举报

 楼主| iamrelbb 2021-8-5 09:12:12 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
364483799 发表于 2021-8-3 19:55
可以说下 利口 题号是多少吗 谢谢!

Leetcode沒有的樣子
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
感觉Google总是不走寻常路 太坑人了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (55)
 
 
3% (2)    👎
太变态了, phone screen考这么难!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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