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今天就到这里了
简直死的不能再透了,失败经验放到这里,不想学习了就来看看鞭策一下自己