��㷨��ѡ��

�� ߣ�� ʱ�䣺2013-01-04 | ��壺�� С��

[��]ÿ��һ��Ҫ�ҹ��ʱ��Ҿ��յ��ܶ��˸��ҷ��ʼ��ôѡ��ǵ�offer��ȥ��Ѷ��ȥ��꣬ȥ��ȥ��ڵ��ҵ��ȥ��ҵ��ȥ��У��ǻ��ϼң��ò��ȥ��¹��ò��ȥthoughtwork...

ÿ��һ��Ҫ�ҹ��ʱ��Ҿ��յ��ܶ��˸��ҷ��ʼ��ôѡ��ǵ�offer��ȥ��Ѷ��ȥ��꣬ȥ��ȥ��ڵ��ҵ��ȥ��ҵ��ȥ��У��ǻ��ϼң��ò��ȥ��¹��ò��ȥthoughtworks��……�ȵȣ��ȵȡ��7�·ݵ��ڣ��յ��ظ��60��ʼ��Ҹ��˼·��Լ��Ҫ��ʲô��ע��Ժ��ٻظ��Ƶ��ʼ��ˣ��

��ط��֣��ҹ��С��ĸ��ʦ��Ÿ��鳤��ˣ��һ�죬��ĸ��ʦ��ϵ�ʱ��Ǽ��ȫ��֪��ôȥ��ѡ�񡣶��Ҳ�뿪��ѷ��һ��ֵ��ף��ȥ��ƪ��º��һ��뵽дһƪ��¡�

��

��Ը��ֶ�ѡ��Ӱ��ӵ�ʱ��磺��У��˾��ģ��˾��ʣ�нˮ��Ŀ��ڣ��۽�…… ��ܻᷢ�֣��ڼ��˾�о��һЩ��ټ��ӣ�

ĳ��Ѻ��˵��ȥ�Ϻ��Ѷ��Ϊ��Ѷ�Ĺ�ģ�ܴ󣬵�ȴ��нˮ��û�ж��ߣ��͵Ļ��һ�㣩��Ժ�Ҫ��Ļ��н��ֱ�ӹ�ϵ��Ժ��ĸ߹��ʡ��˵�Ǿ�ȥ��ɣ��˵��ڱ��Ⱦ��ô��أ��û�л��ڣ��滷��á��˵ȥ��Ѷ�ɣ��˵��Ѷ��֯��ȶ��˵�Ǿ�ȥ��ɣ��˾��չ��ȵ��˵��ӯ��Python��Լ��ϲ��˵��Ǿ�ȥ��Ѷ�ɣ�……

��һ��Ѻ��˵��ϼң��Ϊ�ϼҵ��ϵ�ȽϺã��ܻ��úá��ڴ��У��Ϊ��п��Կ��۽硣

��һ��Ѻ��˵��Ӣ���۽磬��ﵱ��˿��뷨�ò��ʵʩ��ȥ��ҵ��ô�ҵͦ�õģ��󣬵��Ǹ��֪��ܲ��á�

��һ��ڴ��¹��ĳ�ŶӺͿ��֮��񣬲�֪��ȥ��¹��в��У��Ǹ��Ŀһ�㣬��Ǹо��Ǹ��Ŷ�ͦ�м��ģ��һ��Լ��ѧ��Ӧ��ҵ��õĹ��

��һЩ��Ӧ��ѧʲô��Ӧ��ѧʲô��ôѧ��ѧ��죬��·��Ӧ��ʲô��е�˵ֻ��˲��ǰ�ˣ��е�˵��ֻ��㷨�о��̣��ȵȣ��ȵȡ��Ϊ��Ǿ��ޣ��ҵ��ר��

�ȵȣ��ȵ�……

�Ҹ��˾��ã��ǷǼ��ư��˲��ѡ�񣬲�֪��ô��Ҳ��ˣ��Ǽ��ư��ѧ��㷨�ģ���㷨��Ӧ��֪��ô��ѡ����

��㷨

�㲻��Ҫ��еĶ��ֻ��Ҫ��Ҫ�Ķ��Ҫ֪��ʲô��Ҫ��Ҫ��ڵ��Щ��ͱ��ʶ��Ȼ��ͻ��ھ��жȹ��

��ԣ��ѡ��о��б�Ҫ�ο�һ��㷨��

��ȣ��Ҫ�ο��ľ��“ð��”——��㷨��˼·��ÿ��ð�ݳ�һ��ԣ��б�Ҫ��Լ��ЩӰ��ѡ��ӣ��ֻ��Ҫһ��Ļ��Ҫ�ĸ��ʣ�µĶ��Է��ǣ��һ��һ��ð�ݳ��ʱ�򣬲��ѡ��ʱ��ܱȽ��׵�֪��֪��Ӧ��ѡʲô�ˡ���㷨��ǣ��˵��Խ�٣��Խ��ѡ��

�ðɣ��ãȻ��ô�Ƚ��ӵĴ�С��磺��ֲ��>ҵ��ǰ��ҵ��ǰ��>��ȫû�а취��ð�ݷ��㣬�㲻��ο�һ��“��”��˼·——��㷨��ǣ��һ��ʼ��Ҫ�ҵ��ֻ��Ҫ��ֵ��е�ĳ��׼�ó��Ȼ�󣬰ѿ��ֵ�ķŵ��ұߣ��ܵķŵ��ȥ��磬��ı�׼�ǣ��ʴ��5000Ԫ&&ҵ��ǰ��3��Ĺ�˾��׼��ѡ�Ȼ��ٵ��׼�ټ��ݹ��ȥ����㷨��ǣ��ǵ�ѡ��׼Խ��Ǿ�Խ��ѡ����

��㷨����㷨�ˣ��Աؿ��ˡ��ԣ��Ҿ��㷨Ӧ��ѡ��ҲӦ�ò��ʲô��⡣��ڣ��Ƿ�֪��Լ��Ҫ��ʲô��

��㷨�ĺ��˼��ǣ���Լ��Ҫ��ʲô��Լ��Ҫ��ʲô��Ȼ��ȥ��ѡ����

̰��㷨

��ν̰��㷨��һ��ÿһ��ѡ��ж��ȡ�ڵ�ǰ״̬��û��ţ��ѡ��ע�⣺�ǵ�ǰ״̬�£��Ӷ�ϣ��½��û��ŵ��㷨��̰��㷨���һ��Ӿ��

��˵��һ��Ϊ��µ�ʱ�򶼻�ʹ�õ�̰��㷨��

��Ǯ��ʱ��Ҫ�Ҳ�36Ԫ��һ��ᰴ��˳��Ǯ��20Ԫ��10Ԫ��5Ԫ��1Ԫ��

��ڹ�ʮ��·�ڵ�ʱ��Ҫ�ӵ��Խ��ߵ��Ǹ��ʱ��Ҳ��ʹ��̰��㷨——�ıߵ��̵��Ǿ��ȹ��Ǳ�ȥ��Ȼ��ת��90�ȵȺ��ٹ��֡�

��кܶࡣ��ѡ��У��˶��ѡ��̰��㷨��Ϊ��һ��Ƚϼ򵥵��㷨��δ��̫��ˣ�ֻ��һ��һ��ڵ�ǰ��״��Լ��жϺ�ѡ�񼴿ɡ�

�е��˻�̰��нˮ��е��˻�̰��Ŀ��е��˻�̰��ҵ��е��˻�̰��ְλ��е��˻�̰��Լ��Ȥ……��Щ��ûʲô��⡣̰��㷨��û�д��Ȼ��ȫ��Ž⣬��ҵ��ֲ��Ž��Ǵ��Ž⡣��ʵ��д��Ž�Ҳ��ˡ�̰��㷨��һ�ּ��㷨��ǲ��㷨��ã��̰��һ�ֳ�Զ�ͳ��δ��أ��

��̬�滮

��֪��ڴ󲿷ֵ��⣬̰��ͨ��ҳ��Ž⣬��Ϊ��һ��û�в��п��ܵĽ⡣��Ϊ̰��㷨��һ�ֶ��ӵ��Ϊ��ֻ��ݵ�ǰ��ʽ��жϣ�Ҳ��ǹ����û��ﵽ��ѽ⡣

��̬�滮��̰��㷨��ͬ�ǣ�̰��㷨��ѡ�񣬲��ܻ��ˡ��̬�滮��ᱣ��ǰ��ǰ�Ľ��Ե�ǰ��ѡ��л��˹��ܡ�

��̬�滮�㷨��ٸ��£�

1����ǰ��ǳ��Ҫ����׼��ȥ��ʱ��ϴεľ��ܿ��Ժ��ľ��һ��Ϊ��ľ��á��ÿһ��û��˷ѡ�

2���Ƿ��Ի��Ҳ��Ҫ��˼��——��ǰ��ѡ��һ��A��˾һ��B��˾��ʧ��B��˾��ǵ��컹�ܲ��һ��

��˵��offer��һ��Yahoo��һ��Baidu��ĵ�һ��˼��Yahoo��Baidu˭�ܸ��ǿ��ƽ̨��ĵڶ��ǣ��ǽ��Yahoo��û��ѡ�ã��Ƿ��ܻ��˵�Baidu��˾��ǽ��Baidu��˾��׻��˵�Yahoo��˾��

Dijkstra��·��

��·��һ��Greedy + DP��㷨��൱��䡣��㷨�Ĵ��£�

1��ڳ�ʼ��ʱ��еĽ��㶼��Ĭ��Ǵﲻ��ġ�

2��Լ��Ľ��㿪ʼ̰��

3��߹�ȥ��ܵ��ʲô��Ľ��㣬��㲢��µ��Ŀ��ľ��롣

4��̰��ԭ��̵Ľ��㣬��˷��

��㷨��Ǵ��һЩ��ʾ��

��Ѻ��˵��Ϊһ��ܹ�ʦ��ĳ��ר�ң��̤̤ʵʵ��Ŀ��ǰ��һ��ǹ��Ҳ��㷨��˵��㷨��㣬�ܹ�ʦ��ĳ��ר�Ҷ��˵Ŀǰ�ľ��Ƿ��У��ȿ��ܹ��ŵĶ����ν̤ʵ��̤̤ʵʵ׷��Ŀ�꣬��̤̤ʵʵ��㹻��ſ��ü��ľ��ߵĶ��ɺá��һ��ǵ��Ҹղμӹ��ϼҳ��ʱ�򣬴��û��Ҫ��Ϊһ��ţ�ˣ�Ҳ��û��ҵĲ��ͻ��ô��Ӱ��Լ��ܼ��ü��ŵ��飬�ҾͿ��ʲô��ѧʲô��ѧ��ѧ�ž�֪��ôѧ��ɣ��ôѧ��ʵ��Ҳ��ҵ��·��

�кܶ��Ҫ��ҪѧC++��ѧPython��ѧRuby��ǲ��ǲ��ѧǰ�ˣ��ȵȡ��Щ��Ѹ��ң��ǲ��ѧϰ��ԣ�ѧ�˲��Ҳ��ˣ��ҵ��ר��Ⲣû��ʲô��Եģ�ֻ��Ҹ��˾��ã�ѧϰһ��û�б�Ҫֻ��״̬��һ��ǲ�ѧ��һ��Ǿ�ͨ��˽�һ��ʵ��˶��ʱ�䣬��ѧC++��Ŀ��ʵ��Ϊ�˸��Java��ѧTCP/IPЭ��ʵ��Ϊ�˸��Socket��̣��ܶණ��ͨ��ศ��ɵģ�ѧ��C/C++/Unix/TCP��Щ��ҷ��ֵ��ļ��·��һ��ˣ��Ϊʲô��ʱ��Ϳ��˽�Go��Ե�ԭ��ͺ��㷨һ��㷨Ч�ʲ��ߣ�Ҳ��ﵽ��Ŀ�꣬��һ��ʼ��˺ܳ�ʱ�䣬��˺ܶ��ط��ǣ��Ҳ��·��

�㷨��Trade-Off

��û�а취�ܵõ��õ��Ķ���κε�ѡ��ζ�ŷ��——��Ҫȥ��һ��ʱ��Ҫ��һЩ������һ��ΰ壬һͷ�ϣ��һͷ��Ȼ����ƻ��㷨��һ��ʱ�任�ռ䣬�ÿռ任ʱ�䣬��CAP��ۣ��кܶ��Trade-Off��ԭ��һ��——��Ҫ��ĳ�ֶ��ȥ��ĳ�ֶ����

��Ƕ��ĳ�ֶ��ڽ��ǵ�δ��е��Լ��Ŭ��е��Լ��˼��е��Լ��ᣬ�е��Լ��ɣ��е��Լ��ļ�ֵ�ۣ��е��Լ��ĵ��…… …… �е��ڽ��Ǯ��е��ڽ��۽磬�е��ڽ��е��ڽ��λ��е��ڽ��е��ڽ��ɣ��е��ڽ��Ȥ��е��ڽ��ģ��ڽ��…… ……

ÿ��ÿ��˵��㷨��ÿ��㷨��ÿ��㷨��purpose��ͬ��㷨��ÿ��㷨�е��Щ��غ��һ��õ��Ľ��Ҳ��һ��Ǿ��Matrix��һ�γ��ÿ��˵��㷨��ÿ��˵�ѡ��ǵ�ѡ��ǵ��

ԭ�ģ�http://coolshell.cn/articles/8790.html

ת��ע��Դ��ITѧϰ�� ַ��http://www.t086.com/ ��Ƽ��
�ر�� վ��ر��ֹת�ص�ר��¿��ת�أ��ע��ԭʼ��ߡ��°�Ȩ��ԭʼ��С��ڱ��վת��µĸ��˺��վ��Ǳ�ʾ��л�⡣��վת�ص��а�Ȩ��ϵ��ǣ��ǻᾡ��Ը��