狗家挂经

两轮背靠背
第一轮，老印，人比较温和，先问了一下做过的project有什么，然后问了一道简单的题，find the newest version number
example:
1.0.0 = 1.0
2.0.1 > 2.0
1.8 < 3.0
然后问了一下时间复杂度就结束了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

复杂度是多少，我这里依然没答好。

题不难，但是觉得自己果然还是准备的不够，平常只关注刷题临场发挥能力也不好，感觉面的特别差，无论如何还是发一个面经回报地里，希望大家好运保持好的心态。

第二轮的题 请问同义词有传递性吗？比如： [great, good], [good, haha] 这样 great 和haha应该也是同义词吧？

xh_pku 发表于 2018-1-5 06:04
第二轮的题 请问同义词有传递性吗？比如： [great, good], [good, haha] 这样 great 和haha应该也是同义词 ...

一开始是不考虑的，做完之后面试官又给了follow up说考虑的话要怎么写，有什么优化

kaixinNI 发表于 2018-1-5 06:05
一开始是不考虑的，做完之后面试官又给了follow up说考虑的话要怎么写，有什么优化

明白了 这是图论问题

请问楼主，第一个是不是一个array找最大值呢，还是什么意思，因为如果是newest number的话，3.0 > 2.1 >2.01 这不就是找最大值吗

wjw779 发表于 2018-1-5 06:24
请问楼主，第一个是不是一个array找最大值呢，还是什么意思，因为如果是newest number的话，3.0 > 2.1 >2.0 ...

一次只给两个version number， 让你判断哪一个version更新一点，这道题很简单

第一题给的两个数字是string还是啥？

第一题感觉是string排序？ 有后续的follow up么？感谢分享～～

mars0 发表于 2018-1-5 07:51
第一题感觉是string排序？ 有后续的follow up么？感谢分享～～

第一题我就split了一下然后一位一位的比较的，没有follow up