周四 某著名网络公司应聘经过

全部是手工编程题目。
  1 把句子中的字符串按照空格reverse
   例如：the son of Mary.
        结果为：Mary. of  son the

 

  2 40亿的整数二进制文件的排序问题。

 

  3 给定二叉树和某个整数，要求打印出二叉树上自底到叶子的二叉树的节点和=该整数的节点轨迹。
                             10
                            /  /
                           5    12
                          / /
                          4  7
   整数：22
   则打印书轨迹：10 12和10 5 7。
                          
  4 最大匹配分词。
  很simple，但是在纸上写起来相当麻烦。

 

 

  笔试后进行面试：
  根据投的岗位考察知识掌握情况，例如俺投的是 机器学习，于是问知道多少机器学习方法，答：决策树、贝叶斯、基于实例、HMM模型、最大熵、CRF等等。问：介绍一下CRF? 答：blablablabla，把对方说晕了。
  再来个GG问了一些做过的工作，于是详细介绍，这位GG也是做过MT的，于是“一见倾心”，“相见恨晚”，聊了个昏天黑地，聊得比较happy。然后说道实习情况，做了什么工作，于是说道谁谁谁，原来是谁谁谁的师弟。陌生的两个人通过第三者一下就拉近不少。
  笔试+面试共花了3个小时，饥肠辘辘地返回，华灯初上，暗夜来临 ......