|
锁定老帖子 主题：面试了一个下午,这应届生质量不敢恭维啊.
精华帖 (38) :: 良好帖 (3) :: 灌水帖 (0) :: 隐藏帖 (20)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2009-09-23
我只听说过 分治
|
| 返回顶楼 | |
|
发表时间：2009-09-23
最后修改：2009-09-23
logicgate 写道 T1老大的观点未免有点失之偏颇。平摊分析一定很重要么？我不懂，而且在可以预料到的将来也不打算去弄懂。
原来公司里曾经有过一个小硕，据说算法很厉害的，可是软件做的那叫一个烂，根本就是以researcher的思想来指导software engineer的工作。我跟他说你还是回学校里做research去吧。 写算法的人写烂代码是很正常的。比如这是我最近写的代码,不烂他就没性能啊.而且这样的代码他就不是一个模块,而是整个程序。
current_bit_index=64-current_bit_index;
last_non_zero_idx=__clzll(buf.x|1);
rest=max(current_bit_index,last_non_zero_idx);
buf.y=buf.x<<rest;
temp=__popc(buf.y)<<1;
buf.y=buf.x|1;
temp+=buf.y!=buf.x&&rest!=64;
buf.y=buf.y<<rest;
zeros=__clz(buf.y)&15;
temp2|=16;
int _15zero_pos=__fls(temp2);
temp2=(_15zero_pos+zeros);
_15zero_pos=max(_15zero_pos-(temp2&15),0);
__clz(unsigned int v)
{int r;
float f = (float)(v & -v);
return (*(uint32_t *)&f >> 23) - 0x7f;
}
__popc(unsigned int v)
{
v = v - ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
return ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}
__fls(unsigned int v)
{
31-__clz((v^(v&(v-1))))
}
|
| 返回顶楼 | |
|
发表时间：2009-09-23
Trustno1 写道 logicgate 写道 T1老大的观点未免有点失之偏颇。平摊分析一定很重要么？我不懂，而且在可以预料到的将来也不打算去弄懂。
原来公司里曾经有过一个小硕，据说算法很厉害的，可是软件做的那叫一个烂，根本就是以researcher的思想来指导software engineer的工作。我跟他说你还是回学校里做research去吧。 写算法的人写烂代码是很正常的。比如这是我最近写的代码,不烂他就没性能啊.而且这样的代码他就不是一个模块,而是整个程序。
current_bit_index=64-current_bit_index;
last_non_zero_idx=__clzll(buf.x|1);
rest=max(current_bit_index,last_non_zero_idx);
buf.y=buf.x<<rest;
temp=__popc(buf.y)<<1;
buf.y=buf.x|1;
temp+=buf.y!=buf.x&&rest!=64;
buf.y=buf.y<<rest;
zeros=__clz(buf.y)&15;
temp2|=16;
int _15zero_pos=__fls(temp2);
temp2=(_15zero_pos+zeros);
_15zero_pos=max(_15zero_pos-(temp2&15),0);
__clz(unsigned int v)
{int r;
float f = (float)(v & -v);
return (*(uint32_t *)&f >> 23) - 0x7f;
}
__popc(unsigned int v)
{
v = v - ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
return ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}
__fls(unsigned int v)
{
31-__clz((v^(v&(v-1))))
}
我怎么才看出来。。。这就是个纯炫耀贴。。。 |
| 返回顶楼 | |
|
发表时间：2009-09-23
seen 写道 Trustno1 写道 logicgate 写道 T1老大的观点未免有点失之偏颇。平摊分析一定很重要么？我不懂，而且在可以预料到的将来也不打算去弄懂。
原来公司里曾经有过一个小硕，据说算法很厉害的，可是软件做的那叫一个烂，根本就是以researcher的思想来指导software engineer的工作。我跟他说你还是回学校里做research去吧。 写算法的人写烂代码是很正常的。比如这是我最近写的代码,不烂他就没性能啊.而且这样的代码他就不是一个模块,而是整个程序。
current_bit_index=64-current_bit_index;
last_non_zero_idx=__clzll(buf.x|1);
rest=max(current_bit_index,last_non_zero_idx);
buf.y=buf.x<<rest;
temp=__popc(buf.y)<<1;
buf.y=buf.x|1;
temp+=buf.y!=buf.x&&rest!=64;
buf.y=buf.y<<rest;
zeros=__clz(buf.y)&15;
temp2|=16;
int _15zero_pos=__fls(temp2);
temp2=(_15zero_pos+zeros);
_15zero_pos=max(_15zero_pos-(temp2&15),0);
__clz(unsigned int v)
{int r;
float f = (float)(v & -v);
return (*(uint32_t *)&f >> 23) - 0x7f;
}
__popc(unsigned int v)
{
v = v - ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
return ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}
__fls(unsigned int v)
{
31-__clz((v^(v&(v-1))))
}
我怎么才看出来。。。这就是个纯炫耀贴。。。 这叫图穷匕现啊... |
| 返回顶楼 | |
|
发表时间：2009-09-23
如果是应届生，那就得加个参照，最简单的例子，如果自己是硕士毕业，来应聘的是硕士生，就拿自己刚毕业的所知所想所说作为参照。
|
| 返回顶楼 | |
|
发表时间：2009-09-23
MyJavaRoad 写道 啥公司做技术本地可以PAY到美国工资，灰常灰常的好奇。
我理解大公司技术人员的薪水不是按照你多大能耐付的，是按照级别和薪资体系做的。小公司到是可能。 从外资的角度看，8W USD packaging已经是大于50W RMB了，如果只是技术人员（级别不是经理）能在中国拿这样的薪水，有点难以想象。谁拿了OFFER那都会幸福死的 是月薪？ |
| 返回顶楼 | |
|
发表时间：2009-09-23
Trustno1 写道 logicgate 写道 T1老大的观点未免有点失之偏颇。平摊分析一定很重要么？我不懂，而且在可以预料到的将来也不打算去弄懂。
原来公司里曾经有过一个小硕，据说算法很厉害的，可是软件做的那叫一个烂，根本就是以researcher的思想来指导software engineer的工作。我跟他说你还是回学校里做research去吧。 写算法的人写烂代码是很正常的。比如这是我最近写的代码,不烂他就没性能啊.而且这样的代码他就不是一个模块,而是整个程序。
current_bit_index=64-current_bit_index;
last_non_zero_idx=__clzll(buf.x|1);
rest=max(current_bit_index,last_non_zero_idx);
buf.y=buf.x<<rest;
temp=__popc(buf.y)<<1;
buf.y=buf.x|1;
temp+=buf.y!=buf.x&&rest!=64;
buf.y=buf.y<<rest;
zeros=__clz(buf.y)&15;
temp2|=16;
int _15zero_pos=__fls(temp2);
temp2=(_15zero_pos+zeros);
_15zero_pos=max(_15zero_pos-(temp2&15),0);
__clz(unsigned int v)
{int r;
float f = (float)(v & -v);
return (*(uint32_t *)&f >> 23) - 0x7f;
}
__popc(unsigned int v)
{
v = v - ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
return ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}
__fls(unsigned int v)
{
31-__clz((v^(v&(v-1))))
}
最怕的变量名就是 temp, temp2, temp3 晕乎乎的 |
| 返回顶楼 | |
|
发表时间：2009-09-23
Trustno1 写道 logicgate 写道 T1老大的观点未免有点失之偏颇。平摊分析一定很重要么？我不懂，而且在可以预料到的将来也不打算去弄懂。
原来公司里曾经有过一个小硕，据说算法很厉害的，可是软件做的那叫一个烂，根本就是以researcher的思想来指导software engineer的工作。我跟他说你还是回学校里做research去吧。 写算法的人写烂代码是很正常的。比如这是我最近写的代码,不烂他就没性能啊.而且这样的代码他就不是一个模块,而是整个程序。
current_bit_index=64-current_bit_index;
last_non_zero_idx=__clzll(buf.x|1);
rest=max(current_bit_index,last_non_zero_idx);
buf.y=buf.x<<rest;
temp=__popc(buf.y)<<1;
buf.y=buf.x|1;
temp+=buf.y!=buf.x&&rest!=64;
buf.y=buf.y<<rest;
zeros=__clz(buf.y)&15;
temp2|=16;
int _15zero_pos=__fls(temp2);
temp2=(_15zero_pos+zeros);
_15zero_pos=max(_15zero_pos-(temp2&15),0);
__clz(unsigned int v)
{int r;
float f = (float)(v & -v);
return (*(uint32_t *)&f >> 23) - 0x7f;
}
__popc(unsigned int v)
{
v = v - ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
return ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}
__fls(unsigned int v)
{
31-__clz((v^(v&(v-1))))
}
这是啥程序？ |
| 返回顶楼 | |
|
发表时间：2009-09-23
性能跟可读性不一定是矛盾吧，比如temp,r,v这样的命名，你换个名字对性能有多少影响呢？这样写，貌似是故意让人看不懂吧。
|
| 返回顶楼 | |
|
发表时间：2009-09-23
这些中间量在现实世界找不到对应物，而且函数一完就没用了，abcxyz 就够了，难道要生起一个名字？ ……
跑题一下：真以为数理方程的变量换个名字就能让普通人看懂么 …… |
| 返回顶楼 | |
