m*****3
发帖数: 13701 | 1 老先生，你这水平，啧啧啧！啥车库，咋这么小，一辆Passat就把你难倒了？建议多练
练倒车进位，好出去。看人家城里的老黑，天天倒车，水平杠杠的，去逛商店那么开阔
人家都要倒进去。
今天发现一问题，现住的地方车库偏小，这车进是进得去，就怕要频繁挂花。那passat
，我才开了没几天，就擦了一大块，这问题也得考虑啊。 |
|
g********d
发帖数: 19244 | 2 ☆─────────────────────────────────────☆
zhujie8 (结结巴巴) 于 提到:
皮卡是我所有买过的车中最给我惊喜的车了
刚开始没指望太多,
以后发现优点真是太多了, 比如:
安全,无论什么情况,无仑怎么开,别人都得忍让,
高速上强行并道,只要线边上压一压,小车全都让开了.
结实,抗造,无故障,换油都不用架起来(我的护板已拆了).
方便,什么脏的大的物品往上一扔就走,
我环美国开了一圈,耗油也不错,而且回来时,满载人和物品(>1000LB),
开起来没有感觉,耗油也只少一个MPG
以后我们家不会用别的车了!!!!!!!!!!!!!!!!
☆─────────────────────────────────────☆
zhujie8 (结结巴巴) 于 (Wed Jan 8 23:13:59 2014, 美东) 提到:
忘记说了
皮卡满载时的舒适程度没有任何毫华车能比得上的,
极静,极稳,极宽敞,高高在上.
☆─────────────────────────────────────☆
geniushanb (公孙轩辕... 阅读全帖 |
|
c**********1
发帖数: 904 | 3 女士多玩玩Euro Truck Simulator 2
自己把trail倒进位。 |
|
d*******g
发帖数: 152 | 4 特朗普又说了一次，中国操纵汇率，所以美国很不开心，他说中国是操纵汇率的“总冠军”，美国已经在汇率的市场上失势了，这是一个超级英雄的忧伤。
不过中国外交部虽然在汇率上又一次伤害了美国，不过在伤害之后，淡然的说了一声，我们根本没做什么，是你们自己不行的。而且还大方的接受了别人这个“总冠军”的夸奖，想此刻特朗普大哥的内心果然是一万只草泥马在西部草原狂奔而过。
1，这个怨妇产生的根源在于过去美国有的，现在中国也有了，而美国没了。后宫最怕的就是曾经得宠，这个心理伤害是很大的，毕竟曾经飞翔过，一下子看着新人得宠，而且还是个自己不怎么看得上的答应，一下子不停的进位分，就快赶上自己了，那种感觉就像看着秋天的落叶一样心塞。
2，此刻说中国操纵汇率，其时就想说皇上的心不是在你这儿的，只不过你这个狐媚子用了些让人不齿的手段，才让我们这些宫中的老人失宠的，其实还是想说，我虽然失宠了，但是你得宠也不是应该的。
3，中国外交部的回应，典型的体现了中国胜利者淡然处之的心理，赢了就是赢了，我们什么都没做，但就是赢了，走的是气死人不偿命的路线。 |
|
m********u
发帖数: 37 | 5 版主，这是我自己的经历，不是广告贴，只是希望后人慎用gels。
以低价为诱饵，等货到了仓库以后以各种理由收钱！
我前段时间发了两箱货，都是奶粉，那个所谓的客户专员（LAX13Joe Liu ）告诉我一
箱子4桶应该没有问题。但是我发的一共有8桶奶粉，就要分2箱，我还特地问了分箱要
不要收手续费，那个人说了收，但很便宜，你两个箱子一共只要几毛钱，我想几毛钱也
就算了，可以接受。 好了，我东西发过去了，事情就来了！
1. 一开始和我说是首磅$7, 续磅$3.5， 到了那以后和我说因为我是两个箱子（每个箱
子大概8lbs），所以得收两个首磅的钱。我一起寄到你那的为什么要收两个首磅，如果
说每个8lbs的箱子都要收首磅的钱，你当时为什么不和我说清楚？
2. 我一个箱子8.15lbs，一个箱子是9.20lbs， 到了那以后告诉我都要进位，变成了
9lbs和10lbs。告诉我这个是行业规定？ 认了，行规就行规吧，但是你之前也没有告知
客户或者说你应该发个你们公司的这些规定吧。
3. 上面这些我也认了，等到了仓库以后，你还得交500RMB的所谓保证金，不然不发货
，因为只有交了这个500，你才能享... 阅读全帖 |
|
|
p*l
发帖数: 1359 | 7 我的分在era上和summary上都是没有小数点的，但是有一个分在summary上写成 "
percentile 4+", 似乎他们还试图区分进位是＋还是－ |
|
w********0
发帖数: 1211 | 8 网上很多人都说401k在不影响生活质量的前提下应该存满，但我有个技术问题，我工作
过的几个公司，都是让选每张支票的一个百分比存入401k，而且这个百分比必须是整数。
对绝大多数人而言，每年IRS规定的401k上限除以年收入不太会刚好是个整数百分比吧
。如果往上进位，就超了，税务局会找麻烦，往下舍，就存不满了。
当然这个比例可以随时调整，你可以一年里一部分时间多存点，一部分时间少存点，这
样加权平均，可以接近存满，但不太可能刚好。
理论上可以把这个归结为一个24或26个变元的interger programming求最优解，但估计
没人会无聊到去干这么件事，而且这么解出来的也只是更接近存满而已。另外一年当中
有涨薪，换工作，layoff等许多不可测因素，因此解出来了也可能没用了。
大家是怎么处理这个问题的？我自从决定“存满”后，其实也就是估摸着最后比上限少
存个几百上千的。 |
|
m*********t
发帖数: 1250 | 9 问公司HR去confirm，我知道的几个公司都是到了cap就自动stop contribution的，没你
想的这么麻烦。
网上很多人都说401k在不影响生活质量的前提下应该存满，但我有个技术问题，我工作
过的几个公司，都是让选每张支票的一个百分比存入401k，而且这个百分比必须是整数。
对绝大多数人而言，每年IRS规定的401k上限除以年收入不太会刚好是个整数百分比吧
。如果往上进位，就超了，税务局会找麻烦，往下舍，就存不满了。
当然这个比例可以随时调整，你可以一年里一部分时间多存点，一部分时间少存点，这
样加权平均，可以接近存满，但不太可能刚好。
理论上可以把这个归结为一个24或26个变元的interger programming求最优解，但估计
没人会无聊到去干这么件事，而且这么解出来的也只是更接近存满而已。另外一年当中
有涨薪，换工作，layoff等许多不可测因素，因此解出来了也可能没用了。
大家是怎么处理这个问题的？我自从决定“存满”后，其实也就是估摸着最后比上限少
存个几百上千的。 |
|
s********f
发帖数: 510 | 10 10看过好多次了,比较简单是n小的时候全加起来再求和n(n-1)/2的差值,差值就是少
的那个, 如果n非常大,那求和就overflow了,可以用不进位位加法(XOR)把所有数XOR一
遍,结果就是少的那个.
算不算
问题和从来没 |
|
j**l
发帖数: 2911 | 11 是不是有一个寄存器的标志位专门表示溢出？还有其他标志位表示进位... |
|
d****j
发帖数: 293 | 12 来自主题: JobHunting版 - 经典面试题 这个是正解！
Wiki里面的伪代码非常经典：
multiply(a[0..n−1], b[0..n−1]) // Arrays representing the binary
representations
x ← 0
for i from 0 to 2n−2
for j from max(0,i+1−n) to min(i,n−1)
k ← i − j
x ← x + (a[j] × b[k])
result[i] ← x mod 2
x ← floor(x/2)
return result[];
其中a, b [0,..n-1]表示从低位到高位的顺序，计算的顺序也是从低到高
改成10进制也很简单，x mod 2 改成 x%10, x/2-> x/10 即可。
注意，最后的进位上面代码里面没处理，需要处理一下。
自己练一下，还是很好玩的，特别是里面j的取值范围。
此外，如果a和b的数量级不一样，... 阅读全帖 |
|
w**********l
发帖数: 8501 | 13 哈哈，
我这人记忆力不大好，所以，什么时候用i，什么时候用j，模块是有功能差异的，每次
都分家使用。不够用的话，就进一位，比如ii,jj什么的。
如果i和j放一块，别人明白了，我自己就糊涂了。
刚找出一个我常用的perl script，里面没进位，却是用数字控制的，所以我说你眼光
太毒了也。这么细节的东西，我自己从来没注意过，这个script是两年前写的，一直在
用。我从来从来都没用过abc做loop counters.
$i1 = 0; $j1 = 0; $k1 = 0;
$i2 = 0; $j2 = 0; $k2 = 0;
$i3 = 0; $j3 = 0; $k3 = 0;
foreach $lines1 () {
} |
|
s*****t
发帖数: 987 | 14
他的意思应该是把这个都加起来，不算进位的，最后一位加在一起是10，然后mod 3就
会是1 |
|
i****s
发帖数: 1152 | 15 直接转3进制，bitwise sum 不进位应该更好一些吧. |
|
g**e
发帖数: 6127 | 16 来自主题: JobHunting版 - 一到电面题 你的网站做的挺不错的。
链表加法的题目不久前写了一个，主要是要注意进位（包括最后的最高位进一），还有
就是不同长度的两个链表的加法，当一个链表遍历结束，另外一个还没结束的时候，要
循环把没结束的那个全部加到结果去。用递归或循环做都行
single |
|
c******t
发帖数: 391 | 17 sed是stream editor吧，学习了。
另外如果用6进制的话，进位以后的0怎么排除掉呢？而且还得写一个6进制数的实现？ |
|
P**********c
发帖数: 3417 | 18 linked list idea不错。怎么实现add(int)呢。要先把int转换成linked list, 然后
recursive的进位吗？ |
|
P**********c
发帖数: 3417 | 19 linked list idea不错。怎么实现add(int)呢。要先把int转换成linked list, 然后
recursive的进位吗？ |
|
c*********t
发帖数: 2921 | 20 2.4 You have two numbers represented by a linked list, where each node
contains a single digit. The digits are stored in reverse order, such that
the 1’s digit is at the head of the list. Write a function that adds the
two numbers and returns the sum as a linked list.
1. 感觉这个递归，没有考虑 l1 == null && l2 == null, 但是carry==1的情形，这种
情况，还应该加个高位1
2. 应该是value>=10,就应该有进位carry,给的答案是>10
谢谢！ |
|
m****t
发帖数: 16 | 21 【 以下文字转载自 Biology 讨论区 】
发信人: masmit (sh), 信区: Biology
标 题: 来ucsf读博还是国内工作啊。。。
发信站: BBS 未名空间站 (Sun Jul 17 06:25:25 2011, 美东)
国内生物土博，有机会进位于上海的一家美资制药企业，待遇：
月薪睡前约15k...承诺年涨幅15%+
有补充公积金和补充医疗保险，
各位给点意见。。。先谢谢大家了
另外，如果ucsf博士毕业在美找不到工作是不是只能读博后？博后需要申请吗？博后如果找不到满意的工作是不是只能回国啦？看到找工作版，形势真的那么不好？哎。
翻墙过来不容易啊，各位大大请跟帖。。。 |
|
c****p
发帖数: 6474 | 22 来自主题: JobHunting版 - 问道面试题 用字符串太浪费了，做起来也费事
可以用定长的char数组存，每个字节存0-99，满百向高位进位。若干字节（比如说1K，
或者1M）为一段，不够用了就申请新的段。每个段可以附带若干信息域，比如当前段有
多少字节是有效位（最高段有可能字节用不满），指向更高段的指针，如此等等。
做计算和打印都很方便。【 在 fantasist (fan) 的大作中提到: 】 |
|
l*******e
发帖数: 127 | 23 base 2: 3(b11)=1*2^1 +1*2^0, 5(b101)=1*2^2 + 0*2^1 + 1*2^0
3+5=b11+b101=1000;
base -2: 3(111) =1*(-2)^2 + 1*(-2)^1 + 1*(-2)^0, 5(101)
3+5=111+101=11000(这里进位是关键，没法给你表示出来)， 例如LSB:1+1 =
110 (十进制2). 10（-2）+10（-2）=1100（-4）
14题是指compiler在编译C++时，用V-table来将其先转化成C，用V-table来refer成员
函数，具体我也不是很懂。 |
|
s****a
发帖数: 528 | 24 A-Z, AA-AZ - ZZ : total 27*26 possibility, so 每个位上-进位不一样
第一个是26进制，往后都是27进制 |
|
f*******t
发帖数: 7549 | 25 来自主题: JobHunting版 - 请教一道题 “without using any extra storage”
碰到进位这个要求根本无法满足啊 |
|
a******u
发帖数: 7 | 26 来自主题: JobHunting版 - 请教一道题 进位只发生在都是9的情况，而且最终也就是1+{0*x}。 特殊处理。 |
|
t*********7
发帖数: 255 | 27 15分钟, BUG FREE还是有点难度吧,先要转数组,转数组之后还要注意进位...稍微不留
神就写错了
出来 |
|
t*********7
发帖数: 255 | 28 15分钟, BUG FREE还是有点难度吧,先要转数组,转数组之后还要注意进位...稍微不留
神就写错了
出来 |
|
p*****2
发帖数: 21240 | 29
C麻烦就在分配内存的时候不知道分多少。如果用char[], 进位的时候就不够空间了。 |
|
t****t
发帖数: 6806 | 30 这个解法写得这么复杂是为了数1的个数用的(就近相加-->无进位干扰). 数奇偶的话直
接折半就可以了, 比这个快一点点. |
|
i*********7
发帖数: 348 | 31 抛砖引玉一下
这是我做的大数乘法
void bigmultiply(string num1, string num2){
vector result(num1.size()+num2.size(), 0);
int carry = 0;
for(int i = num2.size() - 1; i >= 0; i--){
carry = 0;
for(int j = num1.size() - 1; j >= 0; j--){
int i1 = num1[j] - '0';
int i2 = num2[i] - '0';
int curdig = (i1 * i2) % 10;
int nextbit = i1 * i2 / 10;
int cursum = curdig + carry + result[i + j + 1];
carry = cursum/10 + nextb... 阅读全帖 |
|
s********k
发帖数: 6180 | 32 算法是一样，不过如果用C string，是否还要考虑最高位进位的情况下string buffer
overflow的问题，linked list最笨，不过如果数据超级长，内存上比起string这样的
连续内存有优势吧，vector 不熟，C++大牛说一下vector push back的时候内存是连续
的吗？ |
|
c********t
发帖数: 5706 | 33 问一下我list里用整数可以吗？如果大于最大整数则进位到下一个node. |
|
h*******e
发帖数: 1377 | 34 如果是infinite number是不是就不要存了。。直接由标准输入输出读入吧 两个int相
加 然后进位记下来 , 不过这个要 和考官商量好低位先读入阿， 否则高位先进的话
谁知道 要等多久才能 两个数对齐。。然后输到白纸上还是哪里。。
求inifinite 数duplicate的不太会 用堆还是什么
，比
间都 |
|
j*****y
发帖数: 1071 | 35 中间的时候如果遇到了不进位的话，就 break |
|
M********5
发帖数: 715 | 36 我也是这么想的，中间遇到不进位的时候就break，然后只要给出的数组不是9999这种
的，就不许要另外allocate space，如果是9999的话，那就另外做打算。。。是这样的
思路么？ |
|
f*****e
发帖数: 2992 | 37 如果是二进制的话，是不是必须到2^32-1再进位？ |
|
W********e
发帖数: 45 | 38 Leetcode上的一题。Add binary。
我的解法是弄一个string c，让a和b都从尾部往前加，相加结果一共就四种情况，0,1,
2,3.我都分别作了处理。carr代表进位。把每位都从后往前记录在结果c中，最后返回c。
可是出来一个run time error：
Run Status: Runtime Error
Last executed input
"0", "0"
到底哪错了？
class Solution {
public:
string addBinary(string a, string b) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int len,i,lenA=a.length(),lenB=b.length(),carr=0;
len = lenA>lenB? lenA:lenB;
string c =lenA>lenB ? a : b;
int dig... 阅读全帖 |
|
c***s
发帖数: 192 | 39 呵呵，这道题我也碰到了， 也是我的第一道面试题。
我当时直接写的就是如果进位是0，直接break（我用array做的），所以也就没有问我
复杂度。
复杂度的话应该就是 1 * 0.9 + 2 * 0.1 * 0.9 + 3 * 0.1^2 * 0.9 + 4 * 0.1^3 * 0
.9 + ......
我当时做完这个以后就是两个list 相加，
然后是另外一道稍微复杂点的题目。
return |
|
y****n
发帖数: 743 | 40 我可能会这样做，不知道有没有更好的方法。
循环累加建立9x9乘法表
转化成字符串，删除小数点
两重循环，位于位相乘，累加结果，处理进位
结果转换成字符串，回填小数点，再转换换成float |
|
t****d
发帖数: 423 | 41 如果逆序输入一次就够了，顺序的话要看后面的进位，利用栈的话两次应该可以
★ 发自iPhone App: ChineseWeb 7.8 |
|
d******l
发帖数: 98 | 42 第一题,我用java作： 只需要遍历一次就够了 O（n）time
首先，定义一个Node head=null, runner=null; int value=carry (进位1 or 0)
接下来用while循环遍历
while(N1!=null && N2!=null){
定义一个新的临时 Node. Node temp=new Node(); //先做个位数节点，第二次遍历
是 就是 十位数节点...
再为遍历作下工作：Node next1=N1.next; Node next2=N2.next;
如果N1 N2 不为null， 把value+=N1.data; value+=N2.data;
if(value>=10) carry=1; else carry=0;
temp.data=value%10; //这是取个位数
接下来按数序插入高位的Node （十 百 千 万位 递增顺序）
if(head==null){ head=temp; runner=head; }
else{ runner.next=temp； runner... 阅读全帖 |
|
q****o
发帖数: 253 | 43 最后一句“如果有出现配对加起来值为9，只需要把这些节点访问两遍。”
这些节点应该不用都访问两遍吧，只有这一串9后面跟着一个进位的才需要访问第二遍
，否则就该跳过去了吧
9 |
|
f*******w
发帖数: 1243 | 44 所以一开始指向的是位数最高的？
走一遍的时候把sum存到一个新的list，不考虑进位，然后再走一遍新的list，然后翻
转？ |
|
p*******2
发帖数: 50 | 45 mark
关键是找到每次进位链开始和结束的位置吧？ |
|
A*********c
发帖数: 430 | 46 来自主题: JobHunting版 - 上一道小题 想了一下，好像比想象的复杂，case比较多，关键是进位比较麻烦。
还写不出代码，胡说一下讨论讨论。
从任意数字生成palindrome比较复杂，
先假定输入已经是palindrome，生成下一个palindrome，因为这个可以解决第二个以后
的数字
给定任意一个palindome，设两个index，都放在中间。
如果是奇数位aaaxbbb, i,j 都指x
如果是偶数位aaxxbb，则i指第一个x，j指第二个。
最接近的下一个数字就是就是把x＋1。如果x是9，就把x置零，对i-1,j+1加1
如果生成的最终数字多了一位如9999->10000, 就把个位数再加1.
现在就是怎么生成第一个palindrome，这个可以考虑用暴力，那就比较简单了。
如果不暴，是不是也可以用相似的双指针想法。但是好像情况比较复杂。
abcd efgh，还是俩index i j，从两边往中间扫。s[j] < s[i], 就把
s[j]变s[i]，如果s[j] > s[i] ，还是s[j]变s[i]，但是要把s[j-1]， s[i+1]加一。
思路好像不是很elegent. 先走，有空再想想。 |
|
n******f
发帖数: 318 | 47 个人觉得用普通循环就好了。 case情况较多，8，98，998 等需要特殊考虑。每次就先
从一位数考虑分割，看此分割是否合理。不合理就考虑两位分割。遇到8，98等以及9，
99等，添加进位标识。
就是找Missing int,但是输入不是int arr,而是一个string.比如 123456891011
output 7 |
|
g*****g
发帖数: 212 | 48 电面2似乎本版讨论过几次了，我还贴过code。基本就是 high和low boundary一次遍历。
onsite 1： 楼主回家后的思路是对的
onsite 2：
1）前->末遍历 记录到目前位置，使用过的 digit
2）末->前遍历 对每一个数字，查找是否存在，大于自己切未使用的数字，如找到，
break
如果2）到了头，且头是9，需要进位
3) 从break的位置开始-》末遍历，依次选取最小且未使用的数字
string next(string input)
{
int n = input.size();
vector v(10, 0);
// step 1: set used digits
for(int i=0; i
{
v[input[i]-'0'] = 1;
}
// step 2: find bigger unused digit at cur pos
int i= n-1;
for(i=n-1; i>=0; i--)
{
... 阅读全帖 |
|
h***k
发帖数: 161 | 49 方法就是carry进位么，case包括空数组，加一后长度不变/增加一位 |
|
h***k
发帖数: 161 | 50 方法就是carry进位么，case包括空数组，加一后长度不变/增加一位 |
|
