记录6月份以来Programmer求职历程【找到工作了！】

Bessy

jin-1234 发表于 2014-8-31 10:41
算法其实不难啊，呵呵，尤其是在没有面试现场压力的时候。看了没有几分钟就明白了。估计我差的是顶住压力 ...

答的很好。

第一部分的Big O?   你的方法的性能不是很好。

Bonus 部分,好像不对。可能endless loop 吧？

很明显

jin-1234 发表于 2014-8-31 10:41
算法其实不难啊，呵呵，尤其是在没有面试现场压力的时候。看了没有几分钟就明白了。估计我差的是顶住压力 ...

哎，边儿都不贴，转行吧

算法不难？ 正所谓无知者无谓

现场编程，这种经典题目，白板上写得也得跟IDE一样

国内稍微像样的公司面试都会考算法，澳洲也就问问你用没用过xxx，yyy，zzz

呼吁澳洲IT要是海龟了，可别自以为是，觉得自己在国外做过网页，了不起，国内技术都甩你5年，不要丢人现眼，去卖个早点吧

很明显

Bessy 发表于 2014-8-31 11:39
答的很好。

第一部分的Big O?   你的方法的性能不是很好。

错的很好吧，完全一个无知少年

linkspeed

毕业生9w起？

Bessy

linkspeed 发表于 2014-8-31 12:58
毕业生9w起？

多了还是少了？毕竟是澳洲的小公司，不能按照美国的标准。

你没毕业也行， TAFE毕业也行。

这个题不是白板题。今天给你，明天答案发回去就行了。 然后就进下一轮了。

很明显

毕业给9w，这题还不白板题，最笨的算法3个for loop，国内好点的大学都有acm的氛围，这种经典的XXX问题，直接套公式就搞定



4w-9w吧，现在都放个大数才好吸引人申请

Bessy

很明显 发表于 2014-8-31 14:56
毕业给9w，这题还不白板题，最笨的算法3个for loop，国内好点的大学都有acm的氛围，这种经典的XXX问题，直 ...

不是白板 不等于就容易。你用没用DP? Code 干净么？写unit test了么？测试多少cases? 想答好一天还真不够。

fantom

有个在悉尼的developer培训公司可能会有用。短信给你了,以免广告之嫌。

很明显

Bessy 发表于 2014-8-31 15:11
不是白板 不等于就容易。你用没用DP? Code 干净么？写unit test了么？测试多少cases? 想答好一天还真不够 ...

你根本不知道我说的是什么，所以你才会那么问我DP和code干净不干净

垃圾公司都喜欢强调code干净，test好不好

就好像要求一个特种兵每天把被叠好一样，在一个垃圾平台，你创造的价值就是把被叠好，把code写“干净”，多写几个test

白板上写出来XXXX算法的人，怎么也比澳洲90%的码农强，你跟人家讨论代码干净，unit test，你的档次也就是叠被叠的好

Bessy

很明显 发表于 2014-8-31 15:44
你根本不知道我说的是什么，所以你才会那么问我DP和code干净不干净

垃圾公司都喜欢强调code干净，test好 ...

噢，你要说的是什么，我还真就没看懂？ 我只是看你说3个loop,这样的code 应该不干净吧？

Bessy

很明显 发表于 2014-8-31 12:09
哎，边儿都不贴，转行吧

算法不难？ 正所谓无知者无谓

刚毕业，总要有个过程。

你还是把题正确答案告诉他吧。让他也学学。特别是bonus的那部分。

hgon23

5年澳洲大公司程序猿经验路过，年薪10w+。

这个帖子里讨论的那个HEX的面试问题真心没看懂。。。

cloudshadow

纯属猜测的：

cost 定义为一个路径中hex之和， 题目是想找出一条路径， 使得cost之和最小。

我觉得这个是最短路径算法的问题， 算法有很多， 最经典的一个是A-star， 但是A-star的算法可能不是最优的路径（它是在用较小的时间，找到较优的路径， 因为它的算法里面有一部份的COST是估算的)

我记得另一种算法的思路是这样子的:

两个list, 一个是 closed list, 一个是 open list, 一个参考点, 每一个点都有一个cost的值和它的parent属性。

首先将 参考点设为原点（左上角）， closed list 和 open list 都是空的。 对参考点的相邻的点（这里是右边的点和下面的点）， 计算cost,  如果cost比这个点之前的cost小， 则将当前cost记下来， 并将parent指向当前的参考点， 将这个点塞进open list。牧举完所有参考点的相邻点后， 将当前参考点放进closed list, 从open list中将当前参考点删除。 然后从 open list 中选cost最小的点作为参考点， 重复以上的过程。 当遇到结束点（右下角）的时候， 算法结束。

我不记得这个算法的名字了， 用打字表达算法不容易， 也没有怎么组织， 大家将就一下看吧。

很明显

Bessy 发表于 2014-8-31 19:23
噢，你要说的是什么，我还真就没看懂？ 我只是看你说3个loop,这样的code 应该不干净吧？ ...

3个for loop是公式，是一个非常有名的算法

发明人肯定不会写干净code，居然为了发明算法而影响了代码整洁，这种人在澳洲公司初试都过不了

很明显

hgon23 发表于 2014-8-31 21:00
5年澳洲大公司程序猿经验路过，年薪10w+。

这个帖子里讨论的那个HEX的面试问题真心没看懂。。。 ...

”澳洲大公司“ 这种档次薪水不知道很正常

算法做网页也用不上

kevin2005

澳洲都是写网页的工作，弄个什么框架就算高大上了

连脑子都不要动

弄这些算法基本没用

代码写齐整点，还是有点用的

Bessy

hgon23 发表于 2014-8-31 21:00
5年澳洲大公司程序猿经验路过，年薪10w+。

这个帖子里讨论的那个HEX的面试问题真心没看懂。。。 ...

你把HEX当作数字。就是求最短路径的问题。

Bessy

很明显 发表于 2014-8-31 22:31
3个for loop是公式，是一个非常有名的算法

发明人肯定不会写干净code，居然为了发明算法而影响了代码整 ...

我一直感觉是由2个算法拼成的。请教一下这个“非常有名的算法”的名字是什么？

leftie

迷茫2012 发表于 2014-8-28 12:25
我刚在一个GLOBAL COMPANY的面试失败了，真的是一份我的DREAM JOB， 没办法，尽管有全HD加现在PART TIME工 ...

android比ios少太多，你还有web开发经历，应该不难找呀。我从国内过来刚两个月，android framework开发出身，这才叫欲哭无泪，简历投出去反应都没有。还得往web开发上靠。

很明显

Bessy 发表于 2014-9-1 06:54
我一直感觉是由2个算法拼成的。请教一下这个“非常有名的算法”的名字是什么？ ...

不告诉你

leftie

float 发表于 2014-8-28 13:03
3各月内找到工作算快的了

自己多搞些项目做吧

哪里搞项目？ 一起搞呀

harry2007

很明显 发表于 2014-9-1 12:37
不告诉你

是不是Dijkstra， 数据结构忘的差不多了

很明显

harry2007 发表于 2014-9-1 12:58
是不是Dijkstra， 数据结构忘的差不多了

这是上面那个人说的，我说的不是这个

这个更复杂，白费口舌

klux

很明显 发表于 2014-8-31 22:31
3个for loop是公式，是一个非常有名的算法

发明人肯定不会写干净code，居然为了发明算法而影响了代码整 ...

两个就够了，为什么要三个

klux

Bessy 发表于 2014-9-1 06:53
你把HEX当作数字。就是求最短路径的问题。

这么有规则的图，哪需要一般图的最短路径算法

klux

Bessy 发表于 2014-9-1 06:54
我一直感觉是由2个算法拼成的。请教一下这个“非常有名的算法”的名字是什么？ ...

三个for么我猜是floyd

chrisfz

kevin2005 发表于 2014-8-31 23:22
澳洲都是写网页的工作，弄个什么框架就算高大上了

连脑子都不要动

完全同意。。。玩数据结构和算法的请瞄准高端研究类公司，例如google. 在澳洲，你就算倒背算法书都不如一个中级css来的直接和暴力。。。。。。一个网页服务的时代，写code是不需要怎么动脑子的，连好数据库，调出data, 给前台玩去吧。所以，我们都在逛足迹。。。

mengqing

chrisfz 发表于 2014-9-1 14:59
完全同意。。。玩数据结构和算法的请瞄准高端研究类公司，例如google. 在澳洲，你就算倒背算法书都不如一 ...

然后导致前台工作机会越来越多 后台工作越来越少

mengqing

hgon23 发表于 2014-8-31 21:00
5年澳洲大公司程序猿经验路过，年薪10w+。

这个帖子里讨论的那个HEX的面试问题真心没看懂。。。 ...

俺们写网页的不需要知道hex

阿乌卵

什么算法,HEX的都不懂，照样当码农赚钱