面试攻略:第一次面试研发岗

中国搜索(研发工程师):两面

一面具体讲讲简历上的有关项目

一面主要针对自己简历上写的项目经历,问的超级细

我的一些主要问题:

1.机器翻译中集外词具体是怎么替换的?

根据双语分词平行预料可以用giza++得到一个双语词典,对于集外词的翻译,用一个和他距离最近的集内词替换,翻译后通过查词典再把这个词替换回来。

2.中文分词用的是双向lstm+crf,具体是怎么实现的,整个网络的实现(直接写代码),详细讲一下(一层一层的主要tensorflow语句)

3.LSTM与RNN相比有什么优点?

可以解决长句子依赖的问题,,,有三个门,,,

二面:编程题直接写代码实现(考虑时间复杂度和空间复杂度),一些相关知识(与平时工作环境有关)

1.写一个程序,a.txt,b.txt是两个文档,每一行都是一个URL。求在a中但不包含在b中的元素。

我用词典实现的,还有一个更好的方法数据结构是用集合实现,能占用更少的空间,另外考虑还有什么优化方案可以减少时间复杂度?

2.python脚本中为什么要在目录前加一个r?

r是保持字符串原始值的意思,就是说不对其中的符号进行转义。因为windows下的目录字符串中通常有斜杠"\",而斜杠在Python的字符串中有转义的作用。例如:\n表示换行如果路径中有\new就会被转义。加上r就是为了避免这种情况。

3.写一个程序,判断一个链表有没有环?

  http://www.cnblogs.com/zhyg6516/archive/2011/03/29/1998831.html

https://www.cnblogs.com/kunpengv5/p/7784791.html

4.c++基本的知识点,常量

https://blog.csdn.net/xuxiatian/article/details/51247972

5.平衡二叉树(数据结构),为什么被称为平衡二叉树?

平衡:为了保证平衡,AVL树中的每个结点都有一个平衡因子(balance factor,以下用BF表示),它表示这个结点的左、右子树的高度差,也就是左子树的高度减去右子树的高度的结果值。AVL树上所有结点的BF值只能是-1、0、1。反之,只要二叉树上一个结点的BF的绝对值大于1,则该二叉树就不是平衡二叉树。

6.虚函数有没有听说过?(完全不知道)

7.多线程和多进程有没有使用过?(宝宝的操作系统真的很烂,不懂ing)

8.反向传播算法,讲讲依存树

9.讲讲优化方法,adam,(哈哈哈哈,内心是崩溃的,前几天组会师弟刚讲了优化方法的专题,然鹅在我脑海中留下的印象只有找局部最优解,跳出来找局部最优解,很快速,adapation,还是讲不出来)

10.机器学习算法还了解哪些?SVM,马尔克夫模型讲一下,决策树,决策森林

11.常用的Linux系统的命令:查看程序在哪个端口跑,查看程序是否跑上了,除了top之外的操作,比如上面都占满了看不到自己的程序,查找一个文件,查找这个目录下有没有某个文件,find的参数有哪些,建目录,建下属目录

http://man.linuxde.net/命令大全

总结:简历很重要,要把简历上的东西掌握,还有必须提高代码能力,一方面自己搞的东西要会,另一方面,一些代码实现的简单算法要会,比如写到了TensorFlow,别人就会问这个,c++,即使全忘了的话也要掌握一些基本的知识,最好买一本求职宝典,练习编程题或者刷leetcode

自己有些浅尝辄止,生活从来都不简单,可以用单纯的心面对生活,但不能用简单的心态面对工作,若自己简单对待,那回报也依旧简单。

我是个大人了,要保护好心里的那个小孩子!
北京的每一处风景背后都是精心的设计,正是因为在意,正是因为深入研究,才能把握大众心理,给我们一个美丽的现在,我也想成为这里的一份子,感受这里的美好,建设这里的美好,悄悄地默默地成长,润物细无声,要渐渐长成自己想成为的模样,如此才能不负年华!

猜你喜欢

转载自www.cnblogs.com/nana-zhang/p/9170265.html