2022微软暑期实习一面
一面:2.23 10:00~10:55
一. 自我介绍
二 问你简历上的项目一些问题
可能我的项目面试官不太清楚这方向,然后问的 你遇到最大的困难是什么
三 简历内容提问
tcp与udp的区别:我回答:udp速度比较快 对于数据可靠性支持不高 tcp对于数据可靠性较高 然后速度慢一些 像三次握手建立连接 四次释放连接 滑动窗口等等来保证数据的可靠性
四算法题
string 计算机 int 四则运算符 合法 在int范围内
我的思路比较繁杂把 就是用两个栈 一个放数字 一个放符号 然后遇到 / *运算符高于+-的 先进行处理 最后再+-
最后面试官还问了一下 如果存在括号怎么处理?
我是想说 左括号放入符号栈 遇到右括号开始处理 里面的符号 因为/* 已经在放栈过程中处理了 所以还是加减号的处理
可能我写的比较复杂,面试官提供了一个更简单的方法 就是将上面最开始不包含()的处理包装成一个函数每次找到最小括号 将里面的表达式直接扔进这个函数就🆗了
整个过程还写了挺久 好久没写这类题了🤣