p********7
发帖数: 549 | 1 优化了下你的算法，不用遍历2次，如果可以再搞个struct，来一个char 记录下上次位
置，速度更快
int find012(string& s, set& result)
{
string tmp1, tmp2;
queue qs;
qs.push(s);
while(!qs.empty()) {
tmp1 = qs.front();
// first scan for '10'
for(unsigned int i=0; i
if(tmp1[i]=='1' && tmp1[i+1]=='0') {
tmp2 = tmp1;
tmp2[i]='0';
|
|
j**l
发帖数: 2911 | 2 int size = sizeof(int);
int bits = size * 8;
unsigned long num = 1;
num = num << (bits - 1);
long max_int = num - 1； |
|
r****o
发帖数: 1950 | 3 typo吧, 应该是max_int<<=bits-1;
我发现这样也可以:
unsigned int max_uint=~0;
int max_int=max_uint/2; |
|
S*******n
发帖数: 1867 | 4 在visual c++下面实验了一下
其实max_int的type是int一样奏效
int的size和long的size应该都是一样的 会有溢出的问题
用unsigned int才不会有溢出的问题
但是这三种类型之后获得的结果都是一样的
但是max_int 在 max_int 这一步之前的值是不一样的 |
|
j**l
发帖数: 2911 | 5 我事后也考虑到万一long和int在有些机器上等长就有溢出风险了
确实应该用unsigned long |
|
j**l
发帖数: 2911 | 6 如果sizeof(int) == sizeof(long) == 4
虽然运行结果也对，
但就好比4位时候1000 - 1 = 0111, 背后实际上是 -8 - 1 = +7
最好用
unsigned long num = 1;
num <<= (bits - 1);
long max_int = num - 1; |
|
B*****t
发帖数: 335 | 7 only if max_int is defined as unsigned, but I didn't see the
definition. |
|
S*******n
发帖数: 1867 | 8 定义为int或者long的结果在visual c++里面和定义为unsigned的是一样的
只是这个操作是不完全正确的
因为会溢出 见上面楼主的解释 |
|
K******g
发帖数: 1870 | 9 如果我要写个factorial的程序，即使用long long unsigned，也仍有可能溢出，请问
我怎么在程序运行中测试它，如果溢出了再做相应的处理？ |
|
s***e
发帖数: 793 | 10 分解一个unsigned long integer 的worst case是多少？ |
|
i*****e
发帖数: 113 | 11 用的就是这个方法，步长为2递增
下面就是我给他念的代码，略微有点不同，比如static/inline的修饰什么的，以及有
符号数和无符号数比较，当时没注意到
static inline void elect(int& max1, int& max2, int num)
{
if (num > max1) {
max1 = num;
} else if (num > max2) {
max2 = num;
}
}
int find_2nd_max(const int* array, size_t len)
{
int max1 = MININUM_INTEGER, max2 = MINUM_INTEGER;
int tmp;
for (unsigned i = 0; i < len; i += 2) {
tmp = std::max(a[i], a[i+1]);
elect(max1, max2, tmp);
}
if ((len & 0x01) != 0) { |
|
l****5
发帖数: 95 | 12 According to Bjarne Stroustrup's book "The C++ Programming language
(special edition)" page 78 (the very top）:
"The sizeof an enumeration is the sizeof some integral type that can
hold its range and not larger than sizeof(int), unless an enumerator
cannot be represented as an int or as an unsigned int".
Here integral type include Boolean, character and integer types.
Please also refer the discussion here
http://stackoverflow.com/questions/1113855/is-the-sizeofenum-sizeofint-
always
defined, and |
|
c***2
发帖数: 838 | 13 Let’s first simplify the problem:
1) Assume the elements of both sequences contain only 26 upper case letters
(A..Z)
2) Assume both sequences don't have duplicate elements,
for example, "AABBC" is not allowed
With these in mind, it will be quite easy:
1) Map each sequence to a unsigned int32 (lower 26 bits)
seq1 = "ABCDEFG",
maps/hashes to b1= (000000) 00000000000000000001111111
seq2 = "DBCAPFG",
maps/hashes to b2=(000000) 00000000001000000001101111
2) c=b1&b2
3) Find the longest |
|
h**6
发帖数: 4160 | 14 大家来挑战这个矩阵吧，以下代码生成了一个10000*10000的矩阵，函数GetMaxSquare
返回最大的四边为1的正方形边长，我的计算结果是1807，O(n^2logn)算法耗时96.406
秒，O(n^3)算法耗时1263.265秒。
void main()
{
int n = 10000;
int **A = new int*[n];
for(int i=0; i
A[i] = new int[n];
unsigned int seed = 0x59DDC;
for(int i=0; i
{
seed = seed*0x343FD + 0x269EC3;
int r = i/(n/16), c = i%(n/16);
for(int j=0; j<16; j++)
A[r][c*16+j] = (seed&(255< 0;
}
int x = GetMaxSquare(A, |
|
h**k
发帖数: 3368 | 15 你需要把x转为unsigned char，否则在c/c++里，>>是算术右移，不是逻辑右移。
在Java里，到是可以直接使用 >>> 来表示逻辑右移。
另外，10101010b这种常数表示什么语言支持啊？C/C++是不支持的。 |
|
a****a
发帖数: 186 | 16 这里怎么会用到pow(2,i).如果函数的参数是一个unsigned char，具体是怎么操作两位
交换的呢（用到for-loop)？求答案。
我：（完蛋了，被看出来是背下来的答案,怎么办?）
于是我开始另一个函数reverse_slow.用for循环写，循环四次，每次用位操作交换两位
。中间犯了好几次错误，都是搞反了“与”和“或”，主要是因为紧张。面试官提醒了
好几次还有错误，幸好都是我自己挑出的错误。其中我用了一个函数pow(2, i).
官：pow函数返回的是 double
我：我可以自己定义这个函数，返回整数
官：请优化你的reverse_slow |
|
y*********e
发帖数: 518 | 17 上完整代码：
public String intToBits(int value) {
long i = value;
if (i < 0)
i = Integer.MAX_VALUE - (-i) + 1;
// i is unsigned then
char[] buff = new char[32];
for (int j = 31; j >= 0; j--) {
boolean bit = (i & 1 == 1);
buff[j] = '0' + (int)bit;
i = i >> 1;
}
return new String(buff);
} |
|
t****a
发帖数: 1212 | 18 sure.
define a new class sth like
class element {
double value;
unsigned index;
int cmp(); // compare value
};
vector x; |
|
a****n
发帖数: 1887 | 19 还算简单, 两个地方需要注意：
第二题 什么答案都是错的，google "sequence point"
第六题 memset(p, 'A', 10);memset 中的第二个参数为unsigned char |
|
r***u
发帖数: 241 | 20 开始给的unsigned int，我指出后改为BigInt |
|
H*X
发帖数: 281 | 21 来自主题: JobHunting版 - 请教C问题 测试是否是power of 2
一个是应该看unsigned，另外一个就是i = 0的时候，逻辑也是成立的，但0不是power
of 2 |
|
f****g
发帖数: 313 | 22 来自主题: JobHunting版 - 请教C问题 #define powerof2(x) ((((x)-1)&(x))==0)
It works for unsigned int type of data. But it seems 0 doesn't cause the
problem.
power |
|
s*****n
发帖数: 5488 | 23 logN有用吗？unsigned long也是就是64位。 |
|
a****n
发帖数: 1887 | 24 memset 第二个参数是unsigned char, 不过这个是经典的memset 错误用法
memset (str,1,sizeof(str));
memset (str,0xff00,sizeof(str)); |
|
a****n
发帖数: 1887 | 25 unsigned int ...
i = 0;
i--;
i == 0xffffffff // > 0 |
|
l*******o
发帖数: 791 | 26 原因是idx永远也到达不了你想的负1，因为idx是unsigned的不能表示负数。比如哦idx
为0时，你再减去一个1得到的值会overflow，这个结果还是个整数。你的循环将执行下
去 |
|
x****k
发帖数: 2932 | 27 一家IB的Analytics developer的onsite，只记得部分题目，一些比较简单的题目就不
写了。括号后是我认为的答案或者提示。
1. write a iterative function to calculate fibonacci sequence
2. what is the difference of Delete table and truncat table.(about sql &
database)
3. what is ACID.(about sql or database)
4. write a find() for BST, How to decide the element could not be found.((
less than && No left child) || (large than && no right child))
5. how to reverse a link list using one point
(should I use recursive calling)
6. find the sizeof(int) wit... 阅读全帖 |
|
d******a
发帖数: 238 | 28 bless!
第六题可以用 (unsigned int)((int *)0 + 1)，类似的问题还有求结构体中某变量的
offset |
|
A*H
发帖数: 127 | 29 how about this, easy and simple, very efficient for small number of 1 bit
int countBit(int x) {
unsigned int r=0;
while(x) {
x &= x-1;
r++;
}
return r;
} |
|
b**y
发帖数: 32 | 30 第一题可以先用一个unsigned的数cast一下吗。然后再按照你的hash的方法应该就可以
了。
set
，8 |
|
X*********n
发帖数: 570 | 31 10分钟前刚结束 都是老题 求bless
1. unsigned int 二进制bit位reverse int长度未知 (O(n)coding, improve to O(
logn))
2. virtual destructor
3. tcp congestion control
4. research discussion
5. what happen when type url in browser
6. access privileges in C++
7. remove duplicate files |
|
d*********g
发帖数: 59 | 32 第一题啥意思？是把unsigned int的每个bit位翻转吗？还是123变321这样的？ |
|
x*******i
发帖数: 777 | 33 Write a program for mixing soundfiles, with the following
characteristics:
写一个音频合并的程序，包括以下内容
(a) accepting any soundfile formats supported by libsndfile
输入的音频文件的格式要被libsndfile支持。
libsndfile ：a crossplatform library for soundfile manipulation.
(b) taking only uncompressed PCM format, in any (integer or floating-
point)
precision (8-bit (signed/unsigned), 16-bit, 24-bit, 32-bit, floats,
doubles).
接受未经压缩过的PCM编码格式的音频，这些音频的量化精度为浮点数或者整数（每个
sample分为
1 -100 就是整数，每个sample的值只有100个可能； 每个sample 分为1.00-10... 阅读全帖 |
|
h***n
发帖数: 276 | 34 to detect the overflow, you can take the last digit off the orginal number b
efore reverse, with one less digit, the modified number should not be overfl
ow
then after reversing, you patch the last digit to the reversed number given
you know the number of digits already, from now on, you have several ways to
detect overflow, depending on whether the number is signed or unsigned |
|
|
|
t*****j
发帖数: 1105 | 37 没消息啊。
面筋都是版上老题啊，什么写 merge sort啊，计算一个unsigned int有几个1的bit啊
之类的。 |
|
h******8
发帖数: 55 | 38 1. 设计一个算法，判断一个integer n是不是可以表示成k(k>=2)个连续正整数的和
2. implement adding two unsigned numbers without using "+"
3. implement sqrt
多谢 |
|
X*********n
发帖数: 570 | 39 背景: cs fresh phd 菜鸟 无任何industry 经验
从10月14号第一次校园面试到今天正式签了offer letter寄回给公司, 整整三个月的找
工总算是告一段落了.
也不记得是9月底还是10月初的时候, 学校career fair, 那时候还没有正式准备找工作
, 或者说刚有找工的想法, 还没有开始复习, 就打印了几分简历, 折成纸飞机, 对准了
几个大公司投射了过去. 这次career fair, 促成了我头两个面试. 一个是M, 另一个是
A.
说起来M的面试真是搞, 面试前几天HR给我发信让我给想要的职位排个队. 那form上白
纸黑字写的清清楚楚, 只是给各个职位列个先后顺序, 还说无论怎么选, 都会考虑
Software Engineer 也就是传说中的码工. 这次我土了, 我想PH.D好歹选个Project
Manager吧, 然后把码工列在了第二位. 交了表约了10月14号面. 结果面试当天去到现
场, 面试官是个老印, 说你面Project Manager啊, 我说是啊. 那说说怎么给Kids
design一个vehicle吧. 我大脑先短路了大概... 阅读全帖 |
|
s*******e
发帖数: 93 | 40 弱问下reverse bits of unsigned int
怎么对半成logn呢?谢谢 |
|
g**u
发帖数: 583 | 41 用stl的priority_queue写了下multi-way merge， 请大家拍砖。
其中： myPair的第一个就是要存储的值， 第二个表示ownership.
/*
*multiple way merge using the priority_heap
*/
#include "vector"
#include "queue"
class myPair{
friend std::ostream & operator<<(std::ostream & out, const myPair &p)
{
out<<" ( "<
return out;
}
public:
myPair(int x, int y):_first(x),_second(y)
{
}
bool operator >(const myPair & p)const
{
return this->_fir... 阅读全帖 |
|
g***s
发帖数: 3811 | 42 similar idea, but better (my solution is scanning from 1 -> n, but this
one is from n to 1)
void genknuth(int m, int n)
{
srand((unsigned int)time(NULL));
for(int i = 0; i < n; i++)
{
if((rand() % (n - i)) < m)
{
cout<
m--;
}
}
}
one(random) |
|
g*********s
发帖数: 1782 | 43
0~255 is for 1 byte. 64bit = 8byte.
unsigned char tab[256];
an int64 need 8 times of table lookup. |
|
z*d
发帖数: 18 | 44 How about this one? Any suggestions or corrections will be highly
appreciated.
#include
#include
int divide (int x, int y) {
long long dividend, divisor, sign_dividend, sign_divisor;
long long low, middle, high;
int quotient;
/* check whether divisor is 0 */
if (y == 0) {
printf("Dvided by 0 error! \n");
assert(0);
}
/* unsign both dividend and divisor and mark the signess */
if (x < 0) {
dividend = -x;
sign... 阅读全帖 |
|
c*********7
发帖数: 19373 | 45 给一串数字，如何找到最长的翻转数字。就是从前往后和从后往前读出的数字序列是一
样的。
小于2个的数字是翻转整数，如果长度是3，那么前两个的和等于第三，或后两个的和等
于第一也符合要求
例如 11323111234，最长的翻转整数是1132311
void reverseInt(const unsigned int *pSeq, int length,int *pRevStart, int *
pRevLength){
} |
|
c*********7
发帖数: 19373 | 46 能否优化或加速。希望大家多提宝贵一间。
给一串数字，如何找到最长的翻转数字。就是从前往后和从后往前读出的数字序列是一
样的。
小于2个的数字是翻转整数，如果长度是3，那么前两个的和等于第三，或后两个的和等
于第一也符合要求
例如 11323111234，最长的翻转整数是1132311
void fib(const unsigned int *pSeq, int length,int *&pPalStart, int *
pPalLength){
*pPalLength = 0;
int *pBegin = (int *)pSeq;
pPalStart = pBegin;
int *pEnd = pPalStart + length-1;// save time on multiple usage
//fewer than 3 elements
if(length<3) {
*pPalLength = length;
}
else{
*pPalLength = 2;
int *... 阅读全帖 |
|
P********i
发帖数: 172 | 47 这周有４个phone, 准备攒人品,汇报版面:
introduce yourself, previous projects,
the most recent project u are working on
1)what is the difference of "==", and "equalTo", why they are different?
when to use each?
2)what is the difference of "has-a", "is-a"
3)in java, final, finalize, finally
4)describe hash table, how to use
5)how to decide the highest bit of a byte?
6)given an un-sorted array with unsigned integer, how can u find out the
index of two numbers which sum up to 10? (write code, read code)
Note, retu... 阅读全帖 |
|
n********7
发帖数: 73 | 48 赶个潮流发个面筋，前几个月申了A本来打算好好复习下的，结果最近工作太忙都没时
间。就抱着裸考的
心态，只当增加人生经历。
老美，估计是个geek，讲话很慢又很怕表达不清的样子。
1.写个程序打印出3的n次方，例如输入4，输出3，9，27，81；
用java写了一个，神马条件都没考虑……
2.讨论程序的问题，问假如输入10000的话程序会怎样？
说会栈溢出，然后他说不会。问我你到底知道计算机可以表示的最大数是多少吗？口
气让我很不爽，
直接把电话摁掉。
3. 再打来，道歉。问最大数，我说那32位的机器不就是正负2的16次方咯。说对，说假
如是unsigned
呢？我说2的32次方，他说不对还有一个符号位。
4. 设计一个服装仓库管理系统。
随便说了下有个服装类，然后裤子鞋子的子类神马神马的……老美很高兴的样子。
5. 问Hashtable神马神马的，为什么可以是O(n)的复杂度。
随便说了说，好像概念都说反了……
6. 找出一个网页里的电话号码，要用linux的grep
说linux不会，不过应该要用到正则表达式，神马神马的。
ps：其实题目都很简单，大家参考内... 阅读全帖 |
|
i****c
发帖数: 102 | 49 不倡导楼主的态度，太没诚意了。
1. 写程序的时候就应该讨论invalid输入和溢出问题
2....
3. 最大数显然不是2^32。 想个简单例子：如果只有1位，最大是多少？
4. 对于设计题目，应该先讨论需求，而不是一上来就设计
5. 是O(1)的复杂度吧?!
6. 就是regular expression
赶个潮流发个面筋，前几个月申了A本来打算好好复习下的，结果最近工作太忙都没时
间。就抱着裸考的
心态，只当增加人生经历。
老美，估计是个geek，讲话很慢又很怕表达不清的样子。
1.写个程序打印出3的n次方，例如输入4，输出3，9，27，81；
用java写了一个，神马条件都没考虑……
2.讨论程序的问题，问假如输入10000的话程序会怎样？
说会栈溢出，然后他说不会。问我你到底知道计算机可以表示的最大数是多少吗？口
气让我很不爽，
直接把电话摁掉。
3. 再打来，道歉。问最大数，我说那32位的机器不就是正负2的16次方咯。说对，说假
如是unsigned
呢？我说2的32次方，他说不对还有一个符号位。
4. 设计一个服装仓库管理系统。
随便说了下有个服装类，然后... 阅读全帖 |
|
c**y
发帖数: 172 | 50 XOR only works for int, long and char (unsigned and signed).
For other types, temp is the way to go. |
|
