Google 简单店面

jiancong.qi · 2019-10-22 05:18:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

一共考了两道题，第二道只要谈思路

1. 给一个string，返回出现最先出现两次的字符。（只要第一个是最先出现的就可以，比如baab，return b）。写完，问了time、s

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

求问拿下一轮几率大吗？

补充内容 (2019-10-29 01:03):
update：今早已拒

jin0abc0 · 2019-10-22 05:28:06

第一道仔细想想挺有意思的，用一个set记录遇到过的character，每次判断set是否contain当前character，时间复杂度是O（1）是吧，一共256个字符，worst case是第257个character遇到重复的。LZ是怎么做的呀？

jayqiu16 · 2019-10-22 09:26:27

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

insomniadog · 2019-10-22 05:26:45

求问楼主第二题怎么答的？

lewy9 · 2019-10-22 05:27:36

请教下第一问可以怎样improve

jin0abc0 · 2019-10-22 05:29:07

第二题是BFS，找最远的leaf node对比？

jiancong.qi · 2019-10-22 05:41:12

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

insomniadog · 2019-10-22 05:54:11

第二题去google出了答案，https://www.geeksforgeeks.org/fi ... cted-acyclic-graph/
大概思路是先做topological sorting 然后遍历拓扑排序的结果，每次对节点的相邻节点做一个relax的逆操作。

jiancong.qi · 2019-10-22 06:17:14

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

Coherence · 2019-10-22 23:00:19

谢谢楼主分享经验，想请问一下这个第二题所说的最长路径，只是路径的长度，还是路径上的点的个数呀？？？（虽然感觉这个问题有点智障 - -）