Bloomberg intern 谜之跪经

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

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



然后面试官问我具体怎么操作。我说可以用 strcp 之类的函数，然后把 terminal \0 给去掉，然后就能 hit 到这个 variable 了。也可以用 c 里面的别的 unsafe function。 写了个例子





int main() {

int a;

//string

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

复杂度。



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



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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

补充内容 (2016-10-5 03:28):
应该是 combination sum 了吧

"给你一个 变量，怎么不 access 变量改变量的值。可不可能"   可不可以利用pointer来改？

“第二题的 followup。问我内存有几块。”
应该有3块吧。。stack, heap, and text.

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

static int a也在heap里。。只不过是heap区分了一个global segment给global variables而已。

bloomberg intern也必须cpp嘛？ python和java里都没哟pointer这个概念啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

huai10 发表于 2016-10-5 03:27
2 sum 的 followup : n sum。  不告诉你 n 是几。让你返回 t or f。n 最大是数组长度 n。如果任意个数加起 ...

这题有什么好思路么

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies