澳洲码农面试中，算法问得多吗？

khing

C++即将找工，不知道重点应该放在语言本身还是算法？

bowensyd

技术牛，拍几个showcase就行了，什么都不说。

workinvm

如果是进入行业，会考算法，比较简单什么排序之类的。

很明显

看面试题，你就知道一个公司多烂,  95%问非常简单的题

比如有个公司问，怎么检查对称的string， 比如aba,abba,是对称的，abc不是对称的

我写个while loop，一个指针前面，一个后面，从两边往中间检查，一分钟写完

然后老板找来他的得意门生来检查我的code，门生看了一会说，能不能不用while loop，我想，我靠，难道还要更好的做法？？？

想了一下，说：recursive不算loop?

门生说，对啊，用recursive啊，我估计这门生为自己能理解recursive而骄傲，一群傻叉

lm8628

很明显 发表于 2014-2-28 10:40
看面试题，你就知道一个公司多烂,  95%问非常简单的题

比如有个公司问，怎么检查对称的string， 比如aba,a ...

哈哈 太幽默了。

刚有鞋穿的人

很明显 发表于 2014-2-28 09:40
看面试题，你就知道一个公司多烂,  95%问非常简单的题

比如有个公司问，怎么检查对称的string， 比如aba,a ...

这种情况你只能说你的算法不错，不过我的也算另一个方法，老板不懂，没办法

shixiawg

很明显 发表于 2014-2-28 10:40
看面试题，你就知道一个公司多烂,  95%问非常简单的题

比如有个公司问，怎么检查对称的string， 比如aba,a ...

sometihng like this?

bool CheckStringSymmetric(string input)
{
    bool result = true;
    int i = 0, j = input.length();
    while(i > j)
    {
        if (input[\i] != input[j])
        {
           result = false;
           break;
        }
        i++;
        j--;
    }
}

just for fun.

shixiawg

lol. square braket around 'i' converts text to Italics. this is new to me.

很明显

刚有鞋穿的人 发表于 2014-2-28 13:26
这种情况你只能说你的算法不错，不过我的也算另一个方法，老板不懂，没办法 ...

还有什么办法？

Roseville好

我们面试，全部算法。语言可以学，工具可以买，经验可以积累，而智商无法提高。

投行交易部门，cpp工资20万左右

很明显

shixiawg 发表于 2014-2-28 13:34
lol. square braket around 'i' converts text to Italics. this is new to me.

你这bug很明显，而且也不用declare那个boolean

刚有鞋穿的人

很明显 发表于 2014-2-28 12:35
还有什么办法？

拍马屁么。尽管觉的很恶心，吐着吐着就习惯了

adu

shixiawg 发表于 2014-2-28 13:31
sometihng like this?

bool CheckStringSymmetric(string input)

循环前 j 没有先减1

shixiawg

adu 发表于 2014-2-28 13:39
循环前 j 没有先减1

good spot.
Lucky I'm not a C++ developer. May lose my job.

shixiawg

很明显 发表于 2014-2-28 13:36
你这bug很明显，而且也不用declare那个boolean

Why don't you declare that boolean?

kawara

Roseville好 发表于 2014-2-28 12:36
我们面试，全部算法。语言可以学，工具可以买，经验可以积累，而智商无法提高。

投行交易部门，cpp工资20 ...

算法和智商有个毛关系。

算法都得看书准备，谁也不可能临时想出个巧妙的算法解决复杂问题

很明显

shixiawg 发表于 2014-2-28 13:46
Why don't you declare that boolean?

小题写完就该能compile，一点都不能错

你这bug就至少3个，每个都vital，加上多余的variable

kawara

shixiawg 发表于 2014-2-28 12:31
sometihng like this?

bool CheckStringSymmetric(string input)

啥垃圾代码，连return 都没有，result 干哈用的

LifesoCool

Roseville好 发表于 2014-2-28 12:36
我们面试，全部算法。语言可以学，工具可以买，经验可以积累，而智商无法提高。

投行交易部门，cpp工资20 ...

臆想症吧，算法和智商有屁关系，起码自己得准备一下啊

adu

shixiawg 发表于 2014-2-28 13:45
good spot.
Lucky I'm not a C++ developer. May lose my job.

其实考这些来招人的公司根本不了解当今 developer 如何工作，想这样招人倒不如看看他们相关科目大大学考试成绩就行了。

很明显

adu 发表于 2014-2-28 14:06
其实考这些来招人的公司根本不了解当今 developer 如何工作，想这样招人倒不如看看他们相关科目大大学考 ...

什么样的工作，找什么样的developer，copy paste工作就找copy paste的developer

一起去看海

主要简历水分太多，我们公司面试的人，比这还简单的题目，还要近一半的是做不出来。

yangwulong1978

我那时候面试个阿 three 的时候，，他很能说，，我丢给他一个RED-BLACK TREE 算法，，他就闭嘴了，

其实我自己写都写不对，，，

shixiawg

很明显 发表于 2014-2-28 13:53
小题写完就该能compile，一点都不能错

你这bug就至少3个，每个都vital，加上多余的variable ...

A nice person would simply say:
you forgot to put 'return result'.

AND for godness sake, you use a bloody IDE in real work.
Any IDE will indicate that there is an unused boolean variable.

AND where is this third bug you are talking about?

AND why should this piece of code I wrote for fun have to work???
I thought we are discussing algorithm here.

Real work is different from University where you have to write code on a piece of paper and it just can't be wrong.
Get out of Uni and do some work.

很明显

shixiawg 发表于 2014-2-28 14:44
A nice person would simply say:
you forgot to put 'return result'.

这种小破题，面试都是白板/白纸写

功底差别灰心，慢慢来，知耻而后勇

很明显

shixiawg 发表于 2014-2-28 14:44
A nice person would simply say:
you forgot to put 'return result'.

看了这么长时间，这么多明显的bug都看不到，好像IDE也帮不了你了

很明显

shixiawg 发表于 2014-2-28 14:44
A nice person would simply say:
you forgot to put 'return result'.

水平差就谦虚点，这么烂已经不是for fun能解释的了

honester

自己写代码的程序员都是傻子，上网干嘛用的，自己写错误多还不稳定
利用已有经验才是正确的

很明显

果然人才济济

kawara

那个题真的不能称为算法题，只能说是一段小程序，看看你基本功