google nyc onsite

msu_HIDDEN 发表于 2017-7-12 21:28
2.4 和cpu缓存有关吧 你缓存太小 miss率高就会降低效率

主要还是内存，缓存肯定都放不下

楼主 有卡了吗？我师兄也是博后 现在面试中。。。就是愁工作签证问题呢

狗狗又有人头了？

edyyy 发表于 2017-7-12 22:56
楼主 有卡了吗？我师兄也是博后 现在面试中。。。就是愁工作签证问题呢

没有 抽不中滚蛋

edyyy 发表于 2017-7-12 22:56
楼主 有卡了吗？我师兄也是博后 现在面试中。。。就是愁工作签证问题呢

没办法                        

fenghao 发表于 2017-7-12 21:46
主要还是内存，缓存肯定都放不下

嗯 存32位的话，这里的整数他要求是8Byte的，所以要32G，他说内存给我64G，可以放下。所以还不知道是啥原因

楼主能讲讲这一题吗

uess number，好像是以前的题？我没做过，还好跟leetcode上那个predict winner（或之类名字）的题很相似。
给定一个范围，我要猜一个这个范围内的数字，每猜一个数，我要支付这个数字相同的钱，每次我猜之后，他的回答是大了，或者小了。问最后我最少付多少钱可以一定猜到这个数。
注意的是他的回答可能是变化的，只要不违反他之前的回答。
我设了一个dp 2D array，然后跟leetcode 做法predict winner相似。总而言之是我和他都要取对自己最有利的下一步


是不是才对的那个数字不收钱，
如果收钱，而且每次都对自己有利的，那最少的情况就是直接才那个数字啊，

可能是我题目理解错了，楼主你说说吗？谢谢

可能因为数组是连续地址存的，每次取的时候先从cache里取，然后碰巧发生了较大的碰撞

补充内容 (2017-7-20 12:13):
因为cache从内存加载到cache里的时候也是一次加一排的

问下楼主第三题当时是怎么回答的？谢谢

jy_121 发表于 2017-7-21 12:32
问下楼主第三题当时是怎么回答的？谢谢

第三题不就是扫描一下就出来答案了吗？发现invalid数字，总是变成和前一个相同，然后接着看下一个，这样处理