[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

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

Bloomberg intern 谜之跪经

[复制链接] |试试Instant~ |关注本帖
Tedko 发表于 2016-10-5 03:06:31 | 显示全部楼层 |阅读模式

() @ - -   | |

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

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

x
给你一个 变量,怎么不 access 变量改变量的值。可不可能。

我说要看依赖环境。面试官有些不满,问我可能不可能。然后我就说可能……可以用 overflow 去改这个变量;

. 围观我们@1point 3 acres

然后面试官问我具体怎么操作。我说可以用 strcp 之类的函数,然后把 terminal \0 给去掉,然后就能 hit 到这个 variable 了。也可以用 c 里面的别的 unsafe function。 写了个例子
. 一亩-三分-地,独家发布
. 牛人云集,一亩三分地



int main() {

int a;

//string something. Waral 博客有更多文章,
. 牛人云集,一亩三分地
strcp(something without terminate 0)// or pass something printed by other program such as py, pass the arg in bash
. 围观我们@1point 3 acres
}. 围观我们@1point 3 acres
.本文原创自1point3acres论坛
第三题:

第二题的 followup。问我内存有几块。

我说 heap 和 stack。面试官感觉笑了下。然后问我区别在哪。我基本就是按照标准的说法,一个顺序不一样,一个是 stack 出了 scope 按照 c calling convention 就会被pop 走。heap 要自己维护;然后有 GC 的话是 heap 在被 GC 处理。
. from: 1point3acres
然后面试官问,你是对的。那么 static int a 是在哪里。。。然后我发现我说错了,内存其实有三块,stack heap 还有 放 global, static 和 code 的那个地方……但是我又不是很确定,想了一下说不在 heap 也不在 stack。


.1point3acres网
最后问我有没有办法去改 static int。我回答 access 变量就能改;用 overflow 的方法就改不了。

最后面试官说 okok,我们做做算法题吧。
. 牛人云集,一亩三分地


第四题:. 围观我们@1point 3 acres
. 围观我们@1point 3 acres
linked list 找 loop。不写代码,直接说。一分钟解决

第五题:. from: 1point3acres

2 sum。我直接说 hash table。问了下算法复杂度。答对了。两三分钟解决

第六题:

2 sum 的 followup : n sum。

不告诉你 n 是几。让你返回 t or f。n 最大是数组长度 n。如果任意个数加起来是 target, 返回 true

想了一下可能要2 pointer。不确定。面试官说我们没时间了,你直接大概说下,分析下复杂度。



我说可以一开始把太大的数给删掉,每次都可以用n ptr 删。然后剩下部分暴力 loop。最后复杂度多少我没想清楚,就说可能是 k^k



面完之后感觉要爆炸……虽然都说出来了,但是实在是不按照套路来啊……面到一半问我知道什么是 vtable 么。我说……知道……想着不会问我这个吧?然后面试官说,好啊,那就不问了,做算法题……

评分

1

查看全部评分

 楼主| Tedko 发表于 2016-10-5 03:07:19 | 显示全部楼层
真是谜死了……虽然我每道题都基本答出来了,但面试官似乎觉得我反应不够快……但是当时实在是有点蒙逼……我面到一半的时候都已经在回忆 C++ vtable 详细了……但是我简历主要是写 js 和 mobile 的……    先聊为什么 bloomberg ,聊聊项目,五分钟。    第一题:  2 arrary 合并 比如 => 。 用 hash table。  我在重复元素的地方卡了一下。没想到可以直接计算数量。面试官给了一个 hint,然后写完 code 了。面试官不懂 js 语法,最后花了十二三分钟写完+解释完。面试官觉得没有 bug free,但是最后说了 fair enough,我也把 js 解释清楚了    第二题:  C/C++ 问题。
回复 支持 反对

使用道具 举报

huai10 发表于 2016-10-5 03:27:50 | 显示全部楼层
2 sum 的 followup : n sum。  不告诉你 n 是几。让你返回 t or f。n 最大是数组长度 n。如果任意个数加起来是 target, 返回 true

补充内容 (2016-10-5 03:28):
应该是 combination sum 了吧
回复 支持 反对

使用道具 举报

头像被屏蔽
liujiajunwin 发表于 2016-10-5 05:39:23 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-5 06:27:28 | 显示全部楼层
"给你一个 变量,怎么不 access 变量改变量的值。可不可能"   可不可以利用pointer来改?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-5 06:34:57 | 显示全部楼层
“第二题的 followup。问我内存有几块。”
应该有3块吧。。stack, heap, and text.. From 1point 3acres bbs

stack是hold所有function里的variables...heap是dynamic allocated memory..

static int a也在heap里。。只不过是heap区分了一个global segment给global variables而已。
回复 支持 反对

使用道具 举报

haveto 发表于 2016-10-5 07:07:11 | 显示全部楼层
bloomberg intern也必须cpp嘛? python和java里都没哟pointer这个概念啊
回复 支持 反对

使用道具 举报

 楼主| Tedko 发表于 2016-10-5 09:48:21 | 显示全部楼层
leixiang5 发表于 2016-10-5 06:27
"给你一个 变量,怎么不 access 变量改变量的值。可不可能"   可不可以利用pointer来改?

pointer就是 access 变量了。他说原话是变量名(比如 target) 在之前之后所有地方都没出现过。也没有 Pointer
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| Tedko 发表于 2016-10-5 13:07:31 | 显示全部楼层
huai10 发表于 2016-10-5 03:27
2 sum 的 followup : n sum。  不告诉你 n 是几。让你返回 t or f。n 最大是数组长度 n。如果任意个数加起 ...

这题有什么好思路么
回复 支持 反对

使用道具 举报

 楼主| Tedko 发表于 2016-10-5 13:10:25 | 显示全部楼层
leixiang5 发表于 2016-10-5 06:34
“第二题的 followup。问我内存有几块。”
应该有3块吧。。stack, heap, and text.
. 留学申请论坛-一亩三分地
http防和谐://防和谐www防和谐.cn防和谐blogs.com/防和谐stoneJin/archive/2011/09/21/2183684.html

参考这个
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-25 15:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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