- 相关推荐
日立中国研究院面试
陕西南路离闵行东川路还不算远，有一个小时左右车程，不错，挺近了。下午两点要面试，来得有点早，就在周围转了一圈，不远处就是陕西南路的一些商场，百盛购物广场之类的，没有什么心情转，于是还是去面试地点吧，金瑞大厦。
忘记了是16楼还是24楼了，感觉挺高的。去WC照了下自我感觉一如既往地良好，于是就杀将进去，前台接待mm不是很pp吧，不然怎么都没有印象？而后接待我的是一位小30的技术男，日立的这个实习是做语音合成技术的，所以对于算法自然要求比较高，先来的是面试，一个问题是 简要的介绍一下你所知道的排序算法，我就blablabla的说了一堆，快速算法怎么实际操作,过程写一下，我就在一块会议室的小黑板上画了一下；然后接着纵深，快速算法在什么情况下蜕变为冒泡排序？快速算法的复杂度是多少？最坏情况是什么？快速排序的基准数应该如何选择？这几道题目答得不是很好。接下来问有关二叉树的东西和hufman树，这个比较简单，不过遗憾的是，我在黑板上画的乱七八糟。。很影响印象。。而后再问了有关字符串匹配查询的快速算法：KMP算法。还有next数列应该怎么确定。自认为很easy于是就在黑板上写了，不过这家伙又认为我写错了。我晕。昨天才把数据结构看了一遍，烂熟于心啊。我日，是不是看我不顺阿。
下面一个问题是关于stack的设计的问题，设计一个stack类，然后对于用户可以进行struct等不同类型的进栈，最需要注意的是什么，如何设计。我这个答得比较肤浅，因为还没有接触到这一类的问题，所以答了几点，1是出入栈的顺序，2是对于不同的数据类型应该不同存放，要注意数据类型和边界，3是栈的越界保护。而后他提出了如果我的结构体中含有一个buffer指针，我应该怎么入栈。我没有想到用回调函数这一层，所以费了。其实应该是用户用自己的用户函数对buffer指向的空间进行处理，stack类负责调用用户的函数来实现对buffer的保存。以免用户在struct入栈后就把原buffer删除。
最后是笔试。里面的题目其实还是比较简单的，主要是数据结构和C/C++的知识。比如树的前序遍历算法，C/C++头文件的区别，const的区别。虚函数的调用实现，以及构造函数中调用虚函数的调用说明，单件模式的类等。那天答得不是太好。
以后面合成语音这方面研究最好还是把数据结构仔细的看看。底层的东西很重要，思想很重要。
【日立中国研究院面试】相关文章：
中国移动通信研究院的面试08-09
削减固定成本 日立将重组中国电视业务08-13
中国银行苏州分行面试08-09
浅谈中国银行的面试经验08-09
中国电信面试感受？08-08
ABB中国管理培训生电话面试08-09
中国雅虎时尚频道面试经验08-09
Kraft卡夫中国 面试经验总结08-08
中国银行面试经验交流08-13
中国邮政储蓄银行面试经验及面试问题07-20