i**********e
发帖数: 1145 | 1 没有考虑 overflow，思路跟楼上的一样。
我首先想到的是 binary search 的思路，这个用 bit 的思路还是没那么直接和容易想
到。
typedef unsigned int uint;
uint divide(uint a, uint b) {
uint x = 0, ret = 0;
int numBits = sizeof(uint) * 8;
for (int i = numBits - 1; i >= 0; i--) {
x |= ((a >> i) & 1);
if (x >= b) {
ret |= 1;
x -= b;
}
if (i > 0)
ret <<= 1;
x <<= 1;
}
return ret;
}
int divide(int a, int b) {
assert(b != 0);
int sign = 1;
if ((a... 阅读全帖 |
|
i**********e
发帖数: 1145 | 2 没有考虑 overflow，思路跟楼上的一样。
我首先想到的是 binary search 的思路，这个用 bit 的思路还是没那么直接和容易想
到。
typedef unsigned int uint;
uint divide(uint a, uint b) {
uint x = 0, ret = 0;
int numBits = sizeof(uint) * 8;
for (int i = numBits - 1; i >= 0; i--) {
x |= ((a >> i) & 1);
if (x >= b) {
ret |= 1;
x -= b;
}
if (i > 0)
ret <<= 1;
x <<= 1;
}
return ret;
}
int divide(int a, int b) {
assert(b != 0);
int sign = 1;
if ((a... 阅读全帖 |
|
s*****n
发帖数: 5488 | 3 先写一个 函数加法:
private uint add(uint x, uint y, ref uint carrybit)
{
assert (x < 2 && y < 2 &7 carrybit <2);
uint ret = x^ y ^ carrybit;
carrybit = (x + y + carrbyit)/2;
return ret;
}
char[] strAdd(char[] a, char[] b)
{
int carry = 0;
char[] c= new char[max(a.length, b.length) + 1];
int len = min(a.Length, b.Length);
//compute the first part;
for (int i = 0, j= 0 ; i < len; i++, j++)
{
c[Length - 1 - j] = add(a[i] - '0',b[i] - '0',carry) + '0';
}
// compute ... 阅读全帖 |
|
i**p
发帖数: 902 | 4 哪位大牛能解释一下ullong 1, ullong 2, ullong 4, ullong 5 的输出吗？
此程序在 Android (GB) emulator 上运行。
//刚刚发现，程序中的反斜杠都被mitbbs过滤掉了。
printf("sizeof(unsigned int): %dn", sizeof(unsigned int));
printf("sizeof(unsigned long): %dn", sizeof(unsigned long));
printf("sizeof(unsigned long long): %dn", sizeof(unsigned long long));
unsigned int uint=0x01020304;
printf("uint: 0x%xn", uint);
unsigned long ulong=0x01020304;
printf("ulong 1: 0x%xn", ulong);
printf("ulong 2: 0x%lxn", ulong);
u... 阅读全帖 |
|
l*****g
发帖数: 685 | 5 swap index为i,j的任意两个元素的version
void Swap(uint i, uint j)
{
if (i == j)
return;
// Make sure i is always smaller than j
if (i > j)
{
uint tmp = i;
i = j;
j = i;
}
if (i > 1)
{
flip(i - 1);
}
flip(i);
flip(j);
flip(j - i - 1);
if (j > i + 2)
{
f... 阅读全帖 |
|
kx
发帖数: 16384 | 6 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: （麻烦转到jobhunting版）Splunk面经
发信站: BBS 未名空间站 (Fri Nov 1 12:33:13 2013, 美东)
--------------------------------------------
对方发来email，要求找以下三段code有什么问题：
1.
bool f(int x)
{
return !(x & 7);
}
2.
uint v[10];
uint i = 0;
while (i < 10)
v[i] = i++;
3.
bool f( uint n )
{
return (n & (n-1)) == 0;
}
这道题我只找到一个问题，就是调用f(n)时如果n是INT_MIN，那么返回true。
-------------------------------------------- |
|
kx
发帖数: 16384 | 7 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: （麻烦转到jobhunting版）Splunk面经
发信站: BBS 未名空间站 (Fri Nov 1 12:33:13 2013, 美东)
--------------------------------------------
对方发来email，要求找以下三段code有什么问题：
1.
bool f(int x)
{
return !(x & 7);
}
2.
uint v[10];
uint i = 0;
while (i < 10)
v[i] = i++;
3.
bool f( uint n )
{
return (n & (n-1)) == 0;
}
这道题我只找到一个问题，就是调用f(n)时如果n是INT_MIN，那么返回true。
-------------------------------------------- |
|
t******e
发帖数: 1293 | 8 linked list?
typedef struct {
uint coefficient;
uint exponent;
LargeDigit* next;
} LargeDigit;
然后自己实现加法、乘法。
p |
|
j*****y
发帖数: 1071 | 9 void add(vector & a, uint b)
{
int remainder = 0;
int i;
for(i = a.size() - 1; i > -1 && b > 0; --i)
{
a[i] += remainder + b % 10;
b = b / 10;
if(a[i] >= 10)
{
a[i] -= 10;
remainder = 1;
}
else
{
remainder = 0;
}
}
if(i == -1)
... 阅读全帖 |
|
n*****g
发帖数: 178 | 10 Careercup上有一个小题，想问问大家怎么得出2N这个答案？：
Assuming you have three N bit unsigned integers a, b and c, what is the min
number of bits you would need to store the result of a * b + c?
谢啦！ |
|
|
|
p*****2
发帖数: 21240 | 13
Prelude> 999*999+999
999000 |
|
S**I
发帖数: 15689 | 14 max of a, b and c is 2^n-1; (2^n-1) * (2^n-1) + (2^n-1) = 2^2n - 2^n. 2n
bits is enough. |
|
|
l*******b
发帖数: 2586 | 16 got it wrong... what a shame |
|
b*****e
发帖数: 131 | 17 log(A*B) = logA + LogB = N + N =2N |
|
r****y
发帖数: 26819 | 18 and FYI:
Note The readonly keyword is different from the const keyword. A const field
can only be initialized at the declaration of the field. A readonly field can
be initialized either at the declaration or in a constructor. Therefore,
readonly fields can have different values depending on the constructor used.
Also, while a const field is a compile-time constant, the readonly field can
be used for runtime constants, as in the following example:
public static readonly uint l1 = (uint) DateTim |
|
m***i
发帖数: 980 | 19 10 uint 然后减到5 uint最后几天2.5 unit |
|
u****r
发帖数: 1163 | 20 华夏快递 :wolfpack：历史的遗失与臆想——关于孙立人将军活埋日本俘虏的传奇
发布者 thchen 在 12-01-09 08:24
在中国，在第二次世界大战结束几十年之后，二战期间使中国人扬眉吐气，使盟军和日
军震撼的中国驻印远征军在缅甸的辉煌战绩，终于引起了许多国人的注意。遗憾的是由
于半个多世纪过去了，历史的亲历者基本上都已不在人世；又由于多年来对这段历史的
无视，导致历史资料的不完整，许多历史事件让后人真伪难辨。
近年来，在回忆中国远征军以及远征军新一军军长孙立人将军在缅北对日作战的历史文
献和影视专栏中，经常可以看到关于孙立人将军在缅北的一次战役中，活埋了1200个日
本俘虏的传奇。
2009年7月13日在凤凰卫视的《风范大国民》【1】电视专栏节目中，香港著名的军事评
论家马鼎盛（粤剧演员红线女之子）神彩熠熠地述说了这个传奇。2010年8月6日的CCTV
《百战经典》【2】电视节目的《碧血丹心-孙立人》专辑中，中国国防大学的军事史专
家夏一东副教授也是神情激昂地讲述了这个传奇。他们两人的叙述大致一样，只是细节
上略有不同。
广泛流传的说法是：远征军新38师在1943年1... 阅读全帖 |
|
发帖数: 1 | 21 12：06PM mit诚恳的人， 加我一次
2：52PM,mit诚恳的人等着你约呢
我说：
你什么时候过来约？
2：59PM
这么急
女施主何方人士
3：14PM
我要去视频：Call declined by user.
黄先生
wechatID: flyingGrape
Dallas, Uinted States.
页面是Triumph. （卧槽，我看成川普了）
落款是：知行合一，真伪遍历
头像是一个可爱的小孩
May 13th, 朋友圈里有一个漂亮女人和小孩的照片
配诗：
因为命运曾经告诉你等待
因为孤独夜里你扔拥有你自己。
没有理由哭泣别为过去伤心
因为你的梦里还有光明的消息
引几句歌词祝福你 |
|
O**********g
发帖数: 3962 | 22 涓浠ｇ爜钂稿彂浜,447,277,680 浜烘皯甯侊紒
楂橀噾
楂橀噾
涓撴爮浣滃
鈥br />
鍏虫敞
涓浠ｇ爜钂稿彂浜,447,277,680 浜烘皯甯侊紒
鏉ヨ嚜涓撴爮鍖哄潡閾惧紑鍙戞寚鍖br />
1,483 浜鸿禐浜嗘枃绔br />
涓轰綘鏈楄
7 鍒嗛挓
鐜板湪杩涘叆浣犺繕鏄厛琛岃锛屾渶鍚庤鏈涜杩涘満鎵嶆槸闊彍銆br />
鑳屾櫙
浠婂ぉ鏈変汉鍦ㄧ兢閲岃锛孊eauty Chain 缇庤湝 浠ｇ爜閲岄潰鏈塨ug锛屽凡缁忔
湁浜哄埄鐢ㄨbug鑾峰緱浜57,896,044,618,658,100,000,000,000,000,000,000,
000,000,000,000,000,000,000,000.792003956564819968 涓BEC
閭ｇ瑪鎿嶄綔璁板綍鏄
0xad89ff16fd1ebe3a0a7cf4ed282302c06626c1af33221ebe0d3a470aba4a660f
涓嬮潰鎴戞潵甯﹀ぇ瀹剁湅鐪嬶紝榛戝鏄浣曞疄鐜扮殑锛br />
鎴戜滑鍙互鐪嬪埌鎵ц鐨勬柟娉曟槸 batchTransfer
閭ｈ繖涓柟娉曟槸骞插槢鐨勫憿锛燂紙缁欐寚瀹氱殑鍑犱... 阅读全帖 |
|
p****r
发帖数: 112 | 23 source: http://earmarks.omb.gov/
Is Palin a reformer?
2008 Appropriations (up to date)
$145,947 unit in $K
2005 Appropriations
$690,639 uint in $K |
|
f*******e
发帖数: 142 | 24 我想卖的物品:
United 81,000 points - for sale: $1,200 + transaction fees
AA 91,000 points - for sale: $1,400 + transaction fees
单张面值:
united 81k和AA 91k 里程 . 查票请到
http://www.aa.com/
httpp://www.uinted.com/ (united airlines/continental airlines都可以使用)
查你要的票是否有票，需要多少里程
可接受价格(必须明码标价！):
$1200- united 81k/ $1,400- AA 91k
(1. negotiable, but not much space to talk down the prices;2. 看你实际需要多
少里程数，价格按比例调整，如需要60k united points, 那么价格就大概是$ 890； 3
. 单笔交易点数低于30k，价格参考从航空公司官网购买价格的85%)
物品新旧要求:
new and ready
邮寄方式要求:... 阅读全帖 |
|
f*******e
发帖数: 142 | 25 我想卖的物品:
United 81,000 points - for sale: $1,200 + transaction fees
AA 91,000 points - for sale: $1,400 + transaction fees
单张面值:
united 81k和AA 91k 里程 . 查票请到
http://www.aa.com/
httpp://www.uinted.com/ (united airlines/continental airlines都可以使用)
查你要的票是否有票，需要多少里程
可接受价格(必须明码标价！):
$1200- united 81k/ $1,400- AA 91k
(1. negotiable, but not much space to talk down the prices;2. 看你实际需要多
少里程数，价格按比例调整，如需要60k united points, 那么价格就大概是$ 890； 3
. 单笔交易点数低于30k，价格参考从航空公司官网购买价格的85%)
物品新旧要求:
new and ready
邮寄方式要求:... 阅读全帖 |
|
b******r
发帖数: 1106 | 26 二手交易风险自负！请自行验证是否合法和一手卡！:
y
我想卖的物品:
20% off UA ticket from Hawaii, Alaska or San
单张面值:
one UA type A travel certificate.
可接受价格(必须明码标价！):
20% off one UA round trip coach ticket from Hawaii, Alaska or San Juan to
anywhere with us 50 states. must be originated from hawaii, alaska or San
juan. ticket must be more than $800. Travel must be before 05/31/2012.
iteraries are limited to 4 segments. open segments is not allowed
物品新旧要求:
UA type A travel certificate. new at hand. Blackout dates apply: no tr... 阅读全帖 |
|
d**********g
发帖数: 425 | 27 There is no problem for you to buy and rent out properties as a H1B holder.
You don't have to open a company or hire a CPA. You need a CPA when you file
your tax return, if you don't know how to do it.
My question is are you aware that buying 7-8 uints is considered as
commercial real estate investment? Do you really want to get involved to it
since you sounds like you don't have much experience in real estate
investment? |
|
e****9
发帖数: 316 | 28 项目经理那题的一点想法:
因为是字节数组，所以取值范围很小，就直接搞一个uint[255]的数组循环一遍统计出
现的次数，然后再循环一下找到第一个出现一次的数。 |
|
H*X
发帖数: 281 | 29
不管是char还是int,如果你用uint k : 1, 就是只占用1bit, 只能表示0和1啊 |
|
K******g
发帖数: 1870 | 30 请问能否解释一下四面里
“这个地方有一个要注意的是因为内存对齐的问题,最前面那4个byte读写要用memcpy而
不能直接把指针cast成uint”， 直接 unit = static_cast (*(p-4)); 不就行了
吗？为什么要memcpy呢 |
|
a********m
发帖数: 15480 | 31 返回是uint. 应该是清楚最后一个1吧。 比如 101100100 变成101100000. |
|
y**f
发帖数: 32 | 32 这个难道不是std::map的应用？
std::map
key = std::string("公司A:地点A") |
|
w****x
发帖数: 2483 | 33 自己想的解法, 一般不能通过现在的number > 之前的number来判断.
, 如果用int统一处理的话可能不能处理INT_MIN的情况, 因为负数范围比正数大一个.
用unsigned int来处理也不能通过判断现在的比值前的数大来决定是否溢出, 并且
unsigned int自己可能溢出.
溢出判断分两阶段, 一个是在增加新digit前作溢出判断, 这个是判断unsigned int自
己不溢出.
if (uRes > UINT_MAX/10 || (uRes == UINT_MAX/10 && nDigit > (UINT_MAX - (UINT
_MAX/10)*10)))
throw CException("Over flow detected");
在unsigned int自己不溢出的情况下判断是否转换成int后会溢出
//update uRes
uRes = uRes*10 + nDigit;
//uLimit = bNeg ? 0x7FFFFFFF + 1 : 0x7FFFFFFF;
//Overflow situation if uRes... 阅读全帖 |
|
d*******u
发帖数: 186 | 34 uint numofone(int n)
{
unsigned long absn;
if(n<0)
absn = -n;
else
absn = n;
int count =0;
int mod = 1;
while(absn!=0)
{
if(mod & absn)
count++;
absn= absn>>1;
}
return count;
} |
|
w****a
发帖数: 710 | 35 第一个数字是在数组里，第二个是个32bit uint |
|
|
h*********o
发帖数: 230 | 37 32 bit uint？ 是啥
java里也有这东西？ |
|
G****A
发帖数: 4160 | 38 来自主题: JobHunting版 - 一道面试题 void increment(vector& vec)
{
int pos = vec.size() - 1;
uint carry = 1;
do{
if (pos < 0)
vec.insert(vec.begin(), 1);
else{
int sum = vec[pos] + carry;
vec[pos] = sum % 10;
carry = sum / 10;
pos--;
}
} while(carry);
}
that |
|
p**t
发帖数: 157 | 39 用biginteger做去重能处理负数的情况么。。。
是不是还得转成uint？ |
|
a**********t
发帖数: 631 | 40 如果不考虑上下文，你是对的。
但我认为Linux的改动是基于原来code的上下文，这里hlen是IPV6的header length, 实
际上只是一个非常小的uint16 value cast到int又到uint(从ip6_find_1stfragopt()返
回),这样看来原来的写法就非常画蛇添足了。
我对linux的一大complaint就是type cast 太随心所欲，整一个乱七八糟。
sizeof( |
|
s**d
发帖数: 516 | 41 那是因为2，3年前的那个United和这个Uinted卡不是一种卡。 |
|
|
z**u
发帖数: 1025 | 43 Hyatt里有1w点不到，这卡主要是为了每年送的那晚上，所以是不是点数没啥用？直接
转了uinted的miles？ |
|
h****s
发帖数: 16779 | 44 你看看能转多少再决定。 亏啊。
Hyatt里有1w点不到，这卡主要是为了每年送的那晚上，所以是不是点数没啥用？直接
转了uinted的miles？ |
|
|
h**r
发帖数: 8078 | 46 还有，信上说 You will be able to use miles to book any seat, any time, on an
y Uinted flight. If seats are available for sale, they can be redeemed at th
e standard award level.
这是不是说，只要订票的时候还有座，就能按standard award level的价redeem 点数换
票，而不是天天盯着刷屏，等放票？ |
|
p********e
发帖数: 62 | 47 check Uinted Airline's website. |
|
发帖数: 1 | 48 $2286 / 1br - 750ft2 - Close to major companies, quiet, bright, big 1BR/
750sqft $2286/m (santa clara) , close to Santa Clara DMV/ El Camino real and
Lawrence expressway
Apt位于小区中间靠里面，十分安静敞亮，价格可议。
https://sfbay.craigslist.org/sby/apa/6206683930.html
5 minutes away from Apple new campus.
Close access to Lawrence Express and El Camino Real to major companies in
south bay.
Walking distance to park, shops, restaurants and Santa Clara High.
Details can be found here(Floor Plan 1C):
https://prometheusr... 阅读全帖 |
|
i**w
发帖数: 787 | 49 Prior to this one, I have been enjoying his blog coverage of big ten. But
this one, he jumpped a little bit too soon and went too far.
The fact is people ouside MSU society won't spend their time and effort to
find out complete information before jumping on a conclusion.
Coach D definately is the man with the most complete information of this
case. Before he made this decision. he reached out to entire MSU society
such as president, AD, player's uint concil, alumini, player's family for
their th... 阅读全帖 |
|
