G家实习电面面经，两轮背靠背

今天下午刚结束的G家实习电面，两轮背靠背。都是打的电话。

第一轮听声音是美国小姐姐，出了一道里口 器五菱。还好是fb tag题之前刷过，比较顺畅的做出来了。做完又过了例子，最后还剩十五分钟了，小姐姐说没时间做下一道了，我们聊聊天吧，你有什么问题要问我么。。。于是开始尬聊。。。

第二轮像美国小哥，上来直接问了一个简历上的project，问了五分钟才开始做题。找最长连续上升子数组，返回长度，比如312456，最长的就是456

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

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

返回。他又问还有没有办法？我说可以在treenode里面加一个field？他又问还有没有办法？

补充内容 (2018-2-28 12:55):
我想了半天说可以自己定义一个class，和那个int[]一样，可以传地址。他才终于不问了。。。简直是打破砂锅问到底啊

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

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

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

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

感觉你很厉害啊～

charlene903 发表于 2018-2-28 10:50
感觉你很厉害啊～

并不厉害啊。。第二轮最后一堆连环followup给我问到脑壳疼

问下楼主为什么不去重是这个时间复杂度啊？谢谢

题不是很容易啊。。。感觉 。

楼主去重是用Map<Node, Integer>去memorize吗，去重后时间复杂度是O(N), N是edges? 没去重的时间复杂度能说下思路吗？

alsoking 发表于 2018-2-28 13:19
对的，用的map。去重的时间复杂度我当时说的number of nodes，后来想了想应该是N+E？没去重的我当时没想 ...

谢谢楼主

谢谢楼主~

请问 int[] 这个是啥意思？传什么的地址？