20200304腾讯实习面试总结

5分钟前结束的面试,赶紧复盘并且打死自己

多次想打死自己

关于简历上写的用C写的C0编译器,怎么实现的,然后就说到了词法分析,出了第一道题。

问:把一个字符串按空格分割。例如“Today is not a day.”

答:是用java的String的split函数。

问:如果不用函数。

答:(写代码)char[10][10],判断空格。用了char[50]来储存句子。

问:为什么用[10][10],超了怎么办

答:刚才的句子没有超过10的(这里应该打死自己)。

问:如果很长怎么办

答:改成链表储存

(开始写代码)写了两个链表一个用来放char,一个用来放链表

问:如果有两个空格怎么办?

答:(打死自己)加了一句while判断

问:代码写的差不多了,现在开始问问题,有多少种排序方式

答:快排,堆,冒泡,插入,归并,应该还有,想不起来了(打死自己)

问:它们有什么区别

答:算法的区别和算法导致的时间复杂度的区别。

问:具体区别(这里开始沟通失败)

答:(每种方式的具体算法)

问:时间复杂度有什么区别(继续沟通失败)

答:算法的区别导致了时间复杂度不一样(脑子瓦特了)

问:对于时间复杂度应该有种描述(我终于懂了)

答:是说O(nlogn)那种吗,快排是nlogn,冒泡和插入是n2,堆我忘了(死亡)

问:OK今天就到这里了

简直死的不能再透了,失败经验放到这里,不想学习了就来看看鞭策一下自己

猜你喜欢

转载自www.cnblogs.com/kubab119/p/12408457.html