昨天复试了
作者：互联网
全程没有自我介绍，没有英语翻译。
抽题抽到18号卷子，他们把18号卷子打开分享屏幕给我看。
第一题：如何判断一个无向图有无环？时间复杂度是多少？
我回答用深度优先算法 时间复杂度是n2
老师再问有没有时间复杂度为n的办法？
我想了一会说没想到，老师说能想到办法就行，这个是优化
（考完之后想到假设有n个边，如果有n个边就必然有环，所以数多少边多少点就行了，但前提是这是个连通图）
第二题：英文口语问答
What did you do in last summer vacation?
I graduated from my school. Then I decided to take the entrance exam for postgraduate again. So I keep going preparing for the exam.
Didn't you do anything else?
I played table tennis with my friends and attended some chess competitions.
What did you do in last winter vacation?
I attended the entrance exam at the end of December.... I hanged out with my friends for barbeque and ...(结巴) And I keep going preparing for this exam.
Do you have any plan for the next summer vacation?
I would earn some money and support my family. I would find some part-job. I would like to teach the young children math and english.
You said you will teach some part-job. What courses will you teach?
math and english. Because I think I'm very good at these two subjects and I want to make use of them.
So do you often practice your english?
Yes. I have some foreign friends in my school. When I met them, I would try my best to speak english with them.
Do you practise english writing?
No. There's no need for this in our school.
Do you read english newspaper or paper?
No. I never read~
If you are going to write an english paper, what would you do?
First, I would read others' english paper. Then I would seek advice from my teachers. Then I would practice.
第三题：谈谈企业做项目和学校做科研之间的关系。
我随便扯了一下，企业做项目让我们更加明白怎么样能为企业带来利益，学校做科研的理论基础也很重要。
（然后我居然手机断网了，电脑是连网线的，老师打字告诉我用笔记本继续）
随机问答
哪门课觉得最有意思？为什么？
数据结构。。。。。。。。
哪门课学的最好？
数据结构
哪门课学的最差？
计算机组成原理
本科是河南大学是吧
不是 是河海。。。。
河海在哪？
你毕设是什么？怎么做的？那每棵树是不是都一样的？
。。。。。。。。。。
刚刚你断网了 给你延长了一点时间 现在面试结束了 再见
希望能考上吧
标签：do,exam,would,some,复试,昨天,english,my 来源： https://www.cnblogs.com/hyffff/p/12908936.html