百度 客户端笔试 跪了

titer1

三道设计算法的。

答案结果都不对。

不知道该不该去强面。

-----------
昨天状态太差。

1001打羽毛球，要争出第一名， 可是我算了1大页，算出了同时比赛的轮数。偏了
考下来 同学 说1001-1就是，

第二道，说的是 一道智力题，关于开关灯泡。
我使用 数学归纳法，答案当场算出来有 50多，
考下来，同学说 是 10.。。差好多啊。

第三道，说的是 字符串 左移，时间复杂度 o(n),空间复杂度 o(1)
这个找不到技巧。
听说 v_july_v 博客有的。

考下来，就这样。算法题全跪了。。。。至少要对一道啊。可是不是这样啊。。

九月工作太难找啊。 还是我没有准备好啊
---------

linux_c_py_php

智商题, 裸答太难, 可以体谅.

第三道题是说 ”最快的循环左移字符串“ ? 这老生常谈了吧.

"abcdefg", 要求循环左移5位, 怎么实现?

"abcdefg" => "bagfedc" => "cdefgab".

_Rayx

题目还需要详细一点，如果记得的话。
坛上的也可以试试看。

starwing83

字符串左移？单bit左移还是单byte左移？前者就是位运算，不是很简单么？每个byte同样的计算就行了。后者还用算法？直接memmove嘛……

前者的话：

1. char *strlsft(char *s) {
   
2.     char *src = s;
   
3.     for (; *s != '\0'; ++s)
   
4.         *s = (*s << 1) | (s[1] >> 7);
   
5.     return src;
   
6. }
   

复制代码

cdtits

貌似看的不太明白...

isaacxu

不知是不是这个，来自v_JULY_v的博客

Moon_Bird

@isaacxu
我笔的 就是这个    也跪了~~~~~~~~~~~~~
现在 看见这种算法题 就想吐血 ............

linux_c_py_php

你们不专业, 要带好手机, 办好联通3G, 直接用百度搜索找答案.

Moon_Bird 发表于 2012-09-23 21:49
@isaacxu
我笔的 就是这个    也跪了~~~~~~~~~~~~~
现在 看见这种算法题 就想吐血 ............

cjaizss

淘汰赛一场淘汰1人,选出1个,淘汰1000个,1000场
约数的个数是奇数的才亮,则有且只有只有平方数满足要求,10个
归并满足要求

digdeep126

算法第一题不就是“堆排序”，也就是锦标赛赛事的安排方法。数据结构算法书上都有。