E***n
发帖数: 166 | 1
encapsulation
这个问题怎么做？从2到sqrt(n)一个一个除？直到某个余数为0，或者全试一遍？
中序便利，看是否单增或不下降？
然后问了一个设计 |
|
u******e
发帖数: 758 | 2 刚刚和amazon的recruiter通完电话，确认拿到offer，他正在发email
95k+15k
大概打算从了，希望板上有讨价还价经验的朋友可以给点经验争取最大利益^_^
另外，因为身份问题，我十月前要先去amazon北京，类似这期间的pay之类的问题有谁有
经验的？
鉴于NDA和某w同学，面经里问题我尽量只涉及方向不说具体内容。
先说下我的基本情况吧，应该有点励志效果：
学历只有国内大学cs的本科，还因为身体原因延毕了半年-_-之后在杭州找的一个小公司
的SDE工作了1年半，拿L1来了公司在美国的总部作PM。公司规模很小，不到20人，很多
东西是一团乱麻，工作不到2年后于去年12月跟老板吵翻，离职开始找工作。
L1签证到今年2月就过期了，所以算是黑着身份找的，想想也挺不容易的。
简历自己写的，然后托朋友改了一下（还不是cs的人，只是帮我改了些语法和排版）。
一开始是在monster上投的，发现这样投实在是石沉大海。之后开始直接上各公司主页上
的career里投，疯狂的时候只看position，连requirements都不仔细看就扔出去了，而
且一般都是一家公司投7,8个职位的... 阅读全帖 |
|
c*****t
发帖数: 69 | 3 我不太明白你说的用状态机怎么做。一共有四种颜色的球，你说的是用总数除以4吗？
其实我表现的也不好，回答的很慢，而且是在他们的提示下回答出来的。可能还是要多
参加面试才能提高吧。
状态，第一个人看到球数算出余数做为起始状态，后面的人根据前面的人的输出算出前
一个状态，然后根据自己看到的状态计算输出。
思路，不知道有没有什么办法提高呢 |
|
|
|
g*****i
发帖数: 2162 | 6 原来如此,只要生成的不是目标的公倍数,就要检查下头尾,去掉一些余数一样的. |
|
|
K*****k
发帖数: 430 | 8 思路是简单的：
比如100除以3，我只要从100开始，不停地减去3，直到结果小于3；或者从0开始，不停
地加上3，直到结果大于等于100，用一个计数器统计加减的次数就可以了。
难道是要考查
1) 你处理除数为0的情况了吗？
2）你处理除数为1的情况了吗？
3）你处理被除数小于除数的情况了吗？
4）你处理被除数或者除数为负数的情况了吗？
5）你处理余数了吗？尤其是4）的情况下 |
|
n*******w
发帖数: 687 | 9 这个时候应该使用栈。
不断%10，把余数进栈。然后整数除以10.直到整数为0.
出栈打印到栈为空。 |
|
a****h
发帖数: 126 | 10 格式像算除法，
2011 是“被除数”， 两位一分，
20 > 4×4 <5*5, 所以第一位是 4，
余数加11 是 411， 第一位的结果 4 × 20 加上 a， 计算 8a*a < 411, a=4 是第
二位，
类推。 |
|
i******r
发帖数: 793 | 11 我就是每一步都求余
但是余数已经超过了int的范围 |
|
|
|
w****o
发帖数: 2260 | 14 对，看了wikipedia,最新的C/C++语言里，modulo(余数)的符号跟被除数一致。 |
|
z*****o
发帖数: 37 | 15 6. Count the Ones of an integer;
9. Even parity function;
这两个好像属于一个题吧？
为什么会问这两个呢？
计算出1的个数，然后 %2 除以2 取余数 不就 知道 奇偶了吗？
另， 是不是我理解错了？Even parity function; 不是计算 1的个数问题吗？？？？
谢谢 |
|
M********5
发帖数: 715 | 16 以前没有见过这个题，intuitive的想法：
先计算整数部分的商，这个不难，整数部分的商先保存在一个变量里面
再计算小数部分的商，怎么判断是否进入小数部分：如果商为0余数不为0，就进入小数
部分
接下来，把小数部分的商用string保存起来，并且把小数部分的结果建立trie（为了后
面计算循环部分，因为像单个的循环节好计算，但是比如1/7这种循环节很长的，就不
是那么好计算），不断地计算结果，计算到一定长度的时候如果发现某个string总是重
复出现，就可以判断为循环节。这个时候再对计算的小数部分的商做处理，只取到第一
个循环节为止（可以用简单的substring操作）
我不知道相关的数学trick，一点愚见。。。 |
|
p*****2
发帖数: 21240 | 17
就是这样。结果还不能输出，要存起来，遇到过的余数也要用个hashtable存起来，并
且指向结果的位置。一旦发现有重复的。从这个位置开始画（），之前的直接输出。 |
|
M********5
发帖数: 715 | 18 我想了一下，其实用商也是可以找到循环的，只不过会麻烦很多。。。并且这个做法存
在一个假设，就是假设循环节不能太长了，比如suppose循环节不能长于某个数字。
具体的想法是这样子的，比如说我把这个数一直除，除到小数点后面100位，这样我就
有了一个长度为100的string，两个整数相除，肯定是有循环节的，那么我可以从循环
小数的特点来看，最后一位一定是循环节里面的某一位，然后我再从后往前找，找到一
个跟str[99]相同的数字的时候，判断str[pos]到str[99]是不是循环节，如果不是的话
，再接着找，直到找到循环节为止；如果是的话，我们就找到了循环节的长度，接下来
就是判断循环节里面的哪一个数字是这个循环节的开头，因为这个时候循环节的长度已
经知道了，假设为len，我们就把这个循环节里面的每一个数字不断地往前移len，然后
判断最前端可以移到哪个数字，直到不是循环节了为止，这就是循环节的最开始。。。
我说了这是个很麻烦的办法，但是如果说只要循环节没有个50，60位长，这个办法应该
是正确的，不过会比用余数麻烦很多，因为它需要足够长的string来作为样本 |
|
|
g**e
发帖数: 6127 | 20 10^n-2被19整除，倒着想也可以。如果能整除，商的最后一位一定是2。19x2=38, 接着
找999..6能被19整除的，商最后一位一定是4。然后是999..2，商最后一位是8. 以此类
推...
或者一直用999..9除19，一直除到余数是3后面添个8就能整除了
这种方法，天才小朋友应该是能推出来的...
，0 |
|
y****n
发帖数: 743 | 21 来自主题: JobHunting版 - 关于尾递归 我对尾递归不熟，以前与一位朋友讨论面试题，谈到过。
那道题是：两个正整数x和y，求x/y的余数。禁用循环和乘除法。
我只知道有尾递归这个东西，可以避免递归层数过多时压栈溢出。
我从来没想过把普通递归改写成尾递归，所以对这个贴子比较感兴趣。
我也很好奇：
是不是所有的递归都可以写成非递归？
是不是所有的递归都可以写成尾递归？
是不是尾递归都可以改写成循环形式？
前面出的那道题纯属探讨，没有刁难的意思。 |
|
|
m****r
发帖数: 141 | 23 【 以下文字转载自 Quant 讨论区 】
发信人: mitcar (mitcar), 信区: Quant
标 题: 绿皮书 rainbow hats color 道理是什莫
发信站: BBS 未名空间站 (Wed Jul 3 17:53:19 2013, 美东)
绿皮书， rainbow hats color (page 31),
搞不懂 ， 为什莫 每个人 只猜 一次， 就能保证
所有人当中， 至少有一个人 能猜对 自己的 帽子的颜色 ！？
那个 对 7 取余数的方法， 道理是什莫 ？
谢谢 |
|
k*******t
发帖数: 144 | 24 来自主题: JobHunting版 - 请教一道题 如果input是28, 长除法的余数是[1, 2], 此高位不是被整除，所以直接用[1, 2]map到
"BC". In this case, the result should be "AC". 这个题目的tricky的地方就是最
高位有时要减1,有时不要。问题就是什么情况下要减1,什么情况下不要。继续求解啊。 |
|
s****u
发帖数: 1433 | 25 原因是2x5=10。
所以，只要用10，100，1000，。。。去除这个数，
最后找到余数为1的那个就解决了啦。
----
再一想，只要用(10-a)，(100-a)，。。。去除b最后整除的那个就OK啦 |
|
r**h
发帖数: 1288 | 26 我电面就是这题。
当时用了hashmap来存出现过的余数的位置，对方表示认可。
不过时间复杂度挺tricky的。 |
|
u*****o
发帖数: 1224 | 27 你的程序写的很好，谢谢分享！
我想问问什么时候判断循环开始。其实只要是call了gcd（去掉最大公约数）后，
N和D两个肯定互质了啊，比如10/6变成了5/3
这种情况下，余数（2）肯定也和除数3互质。
那么在补完0的情况下（也就是你说的去掉2和5最大倍数）
比如1/150=0.00，补完两个0（N1乘了2次10后），这时候就应该开始循环了吧。
不管剩下的是什么。 |
|
g*********e
发帖数: 14401 | 28 就是那个找只出现一次的数,其余数都出现三次.
网上找了stackoverflow里有个解法,但看不懂.有好心人给个解法吗? |
|
w*******8
发帖数: 10 | 29 来自主题: JobHunting版 - M 家电面 是小弱不是大牛
正刷题呢，看到是leetcode上原题就顺手把代码搬过来了
Divide Two Integers：
思路是：既然是int的除法，不用考虑小数部分（余数），就是整数（商），那就数
dividend 里有多少个divisor. 这样，如果商是n 需要O（n）计算，可以用下二分法，
divide&conquer 递归调用一下，就是lgN了
剩下的就是边界条件： 1）正负 2）极值
int 的范围是 -2,147,483,648 to 2,147,483,647
这里有个细节，当时看别人的代码觉得比较巧妙：
正负数的范围是不对称的
-2147483648 abs 一下还是自己本身，那就先count一次，再计算
之前看到很多方法是转成double 再强转回int，其实是没必要的
其他基本的int 计算也大多是这个思路 比如 int sqrt(int) int pow(int) |
|
f*******5
发帖数: 52 | 30
有个Google面试题是求整数除法的循环，是不断用余数做被除数，用一个bool arr[10]
记录被除数，当前被除数如果见过就表示循环 |
|
f*******5
发帖数: 52 | 31
有个Google面试题是求整数除法的循环，是不断用余数做被除数，用一个bool arr[10]
记录被除数，当前被除数如果见过就表示循环 |
|
a***s
发帖数: 616 | 32 可以证明40开始的都不可以。6其实没啥用，6k = 2*3k。20除以3余2。
任何一个数除以3的余数为0, 1, 或2。所以当一个数a大于等于40时，
1.余0 =〉a = 3k；
2.余1 => a-2*20 = 3k；
3.余2 => a-20 = 3k。
所以从39开始倒着考虑。
39 = 3*13 + 0
38 = 3*12 + 2 = 20 + 3*6
37 = 3*12 + 1 = 20*2 + （-1）*3 不合法
所以最大数是37
one |
|
s*i
发帖数: 5025 | 33 拿53945为例子，我的算法：
不停的除以10，另外一个不停的乘以10
1次：5394 1
2次：539 10
3次：53 100
4次：5 1000
5次：0 10000
然后用最近的余数5乘以10000，得到50000
总感觉有更好的解法 |
|
b******i
发帖数: 914 | 34 我的想法大概是，每一个iteration保留被除数，商和余数。小数点以后把被除数放在
一个hashtable里
面，如果被除数出现过，就把上一次被除数到这一次被除数之间的商重复。
should
5 |
|
f**********e
发帖数: 288 | 35 divide and conquer. 难在小数点后面。 可以用， array记下，余数， 如是0 或有
重了， 就反。 晚上回家写写。 |
|
n****5
发帖数: 81 | 36 用 C 写了一下，用的递归来处理商和余数。用的unsigned int所以假定输入小于1百万
X1百万
#include
#include
const char* tens[] = {"Twenty", "Thirty", "Forty", "Fifty", "Sixty", "
Seventy", "Eighty", "Ninety"};
const char* lt20[] = {"Zero", "One", "Two", "Three", "Four", "Five", "Six",
"Seven", "Eight", "Nine", "Ten",
"Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "
Sixteen", "Seventeen", "Eighteen", "Nineteen"};
void num2str(unsigned int num)
{
if (num == 0)
return;
el... 阅读全帖 |
|
E******t
发帖数: 28 | 37 DFS怎么做？我想着是iteration ：
－从100 除起，商是个数，余数被下一个除
－ 一直除到小于5，剩下的是1的个数 |
|
a*****s
发帖数: 1121 | 38 上周五的onsitee，只刷过三道leetcode题目，硬着头皮上了。免得是大数据platform
组SMTS，挂了，不知道谁黑的。
一个俄国小哥：
比较热情， 先问了stack用linklist和array实现的优缺点，然后问了如何用二维数组
存储神经网络，比较耐心的引导类型，最后时间没有了，就只讨论了一下为什么这么做
。俺提出了一些可能的；
印度人：
上来很详细的问了以前的做的东西，HIVE如何转化成TEZ的，TEZ和MAPREDUCE的性能区
别，Slider提交任务需要那三个文件，我说就是三个json文件关于资源请求，可执行文
件等等，半年前作的实在记不清了，他解释说是metainfo.xml， 和两个json文件，俺
就极力说服他，please检查slider的apache JIRA buglist，现在俺还有几个ticket要
解决，他说他会。没让写code
一个国人伯克利小伙子：
随便问了问以前的项目，然后让做题， 给两个string，一个str1，一个str2，找出
str1里所有的str2
出现的第一个位置：比如ababab，ab那么返回数组［0，2，4］。先让写te... 阅读全帖 |
|
f*******r
发帖数: 976 | 39 Move on. 祝LZ早日拿大offer
上周五的onsitee，只刷过三道leetcode题目，硬着头皮上了。免得是大数据platform
组SMTS，挂了，不知道谁黑的。
一个俄国小哥：
比较热情， 先问了stack用linklist和array实现的优缺点，然后问了如何用二维数组
存储神经网络，比较耐心的引导类型，最后时间没有了，就只讨论了一下为什么这么做
。俺提出了一些可能的；
印度人：
上来很详细的问了以前的做的东西，HIVE如何转化成TEZ的，TEZ和MAPREDUCE的性能区
别，Slider提交任务需要那三个文件，我说就是三个json文件关于资源请求，可执行文
件等等，半年前作的实在记不清了，他解释说是metainfo.xml， 和两个json文件，俺
就极力说服他，please检查slider的apache JIRA buglist，现在俺还有几个ticket要
解决，他说他会。没让写code
一个国人伯克利小伙子：
随便问了问以前的项目，然后让做题， 给两个string，一个str1，一个str2，找出
str1里所有的str2
出现的第一个位置：比如ababa... 阅读全帖 |
|
c******w
发帖数: 1108 | 40 错的一塌糊涂
原数组的平均值必然是整数？非整数的话你求什么余数？
.. |
|
|
发帖数: 1 | 42 一个十进制数，17，转为（-2）进制，和转为2进制，做法一样
每次除以-2，直到商为0。
17 / (-2) = -8, 余-1
(-8) / (-2) = 4, 余0
4 / (-2) = -2,余0
(-2) / (-2) = 1,余0
1/(-2) = 0, 余-1
把余数着写出来，结果是一个5位数， (-1)000(-1)
这个数转回10进制，方法是 (-1) * (-2) ^ 4 + 0 * (-2) ^ 3 + 0 * (-2) ^ 2 + 0
* (-2) ^ 1 + (-1) * (-2) ^ 0 = -16 - 1 = -17 |
|
i*****9
发帖数: 3157 | 43 基本思路应该是先按照4进制算，然后针对不同的余数同时构造最低两位同时修改商数
。每种情况想仔细一点不算难。
：有趣的题目，看起来似乎是来自天平称球的变形
： |
|
|
|
i*****d
发帖数: 962 | 46 给定一个很大很大的数(string)和一个除数(int)，给这个大数做除法，返回的结果是
double类型。我的想法是从第一个数字开始读，不够除的话就继续读下一位，然后把余
数加给后面，读完的话就加小数点，余数*10继续运算。但是想不明白怎么去判断结果
已经超过double的精度？要是这个是除不尽的话，在什么情况下终止计算？ |
|
S******l
发帖数: 255 | 47 不太明白你和 agent的这个做法。但是，这个1% 会在closing costs里抵消其他费用，
然后你交余数。这样，买方没有缴税的情况。你在closing之前划账给escrow，closing
之后会出一张正式的 settlement statement，多出来的会refund给你，出一张支票，
这个也不会打税。如果你和seller之间有rent back，如果很多（超过1000？ 我不肯定
），要报税。呵呵。 |
|
q*******n
发帖数: 20306 | 48 大挂钟邮寄应该容易摔坏吧， 不好肯定只能躺着走是出厂时就有的毛病。
不过， 工厂的产品，一般有百分之几是次废品， 在出货的时候， 这些次废品会被做
为尾数包装一起出货。 一批货， 最后包装的那几个几十个产品， 经常是次废品， 工
人曾经把他们挑出来放在一边尝试修理， 越是修不好的越是放在最后， 发货的时候，
就做为余数或添头发出去了。 |
|
m***n
发帖数: 2 | 49 25除4余1
50除4余2
75除4余3
所以75以上的任何数根据除4的余数均可找到拆分方法
在50与75之间除4余3的数均无法拆分
其中最大的就是71
思路就是这样 换成表达式即可证明 |
|
p*****e
发帖数: 5165 | 50 赞，我们儿子不知道什么是除法，也很牛。
一拍，
号。 |
|
