21研究生实习秋招上岸总结

请问刷题每道题多种解法都要会吗？还是只要会一种能做出来就可以~

求问面试里真的考dp吗
一直没准备dp因为好多人说现在都不考了（对intern/ng)

楼主方便透露一下之前的实习经历吗？谢谢了

很受用，感谢分享～

KirinWHIS 发表于 2021-12-24 09:22
请问刷题每道题多种解法都要会吗？还是只要会一种能做出来就可以~

我的理解时这样的：每道题有三类解法：brute force解法，正常解法，最优解法。一般正常解法能写出来就没问题。如果时间充裕面试官会问怎么optimize，也就是问最优解法，但就算没答出最优解，只要正常解法写出来了，也没关系。
如果这道题一开始没有思路，我会先讲一下brute force怎么解以及time complexity，然后说自己现在想优化这个方案。这时面试官就会给一些提示。顺着面试官的思路往下想一般就能知道正常解法是什么了。
另外，我之前大概一半的面试，面试官一开始就说the focus is more on having a working solution, not on the performance of the solution。这种情况下我觉得就没必要为难自己去搞一些更复杂的解法了（毕竟时间紧压力大），直接上brute force就ok。

wszxy 发表于 2021-12-24 09:49
求问面试里真的考dp吗
一直没准备dp因为好多人说现在都不考了（对intern/ng)

我没在面试里遇到过dp的题，遇过最难的题就是graph BFS和topological sort了。
不过有个bias就是题出的难的公司我估计都在oa轮就被刷下来了，所以没机会知道它们面试出什么题……

SweatSesame 发表于 2021-12-22 21:57:32
undegrad吗？据我所知这种情况是按照24NG算的

graduate，研究生。中间因为等绿卡想等拿到绿卡再毕业。

djejbxjsikesn 发表于 2021-12-23 21:49
“Github上有一个sde internship的repo”
请问可不可以分享一下link呀~
谢谢lz！

https://github.com/pittcsc/Summer2022-Internships

hyoer 发表于 2021-12-24 11:13
楼主方便透露一下之前的实习经历吗？谢谢了

之前两段国内ds的实习经历，没有做过sde

SweatSesame 发表于 2021-12-29 04:24
https://github.com/pittcsc/Summer2022-Internships

谢谢谢谢！！！