PocketGems Lytmus OA C++

刚刚做了PocketGems的Lytmus Test汇报一下：
首先感谢前人栽树，给了很多帮助！
第一题：Path Finder
有向图，图中可能存在环，找Source到Destination的所有路径，DFS + backtracking 做的，参考 http://www.geeksforgeeks.org/find-paths-given-source-destination/
输入形式是：vector<string> lines
A J
A : B C
B : C E G
C : A F
D : C J
F : B H
G : C D
H : A B F I
I : B

输出形式:["ABGDJ", "ACFBGDJ", "ACFHBGDJ", "ACFHIBGDJ"] vector<string>
第二题：Log Parser

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

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

关于Lytmus，按照前人的建议使用了桌面应用，要下载安装的。之后基本上就跟那个客户端没啥用了，取到题之后他会在本地建立一个文件夹，代码和测试文件都在里面，然后就可以随便用IDE谢了，但是千万要记得别忘了把调试好的文件拷贝回Lytmus本地文件夹，楼主开始测了好几次都出错，后来发现忘拷文件了。还有我不知道Lytmus用的啥版本的C++，我写std::string pop_back都不行， 所以要注意一下。做完会给个email report大概长这个样子：得了88分，两道题各有一个Test case 没过，不知道结果咋样。。。





补充内容 (2016-5-5 07:41):
拿到电面邀请。

感谢LZ分享~ 请问后来一共有几轮电面？

非常感谢，感觉C++ 处理日期貌似要比 java 复杂些。

感謝樓主分享，請問大概多久之後會收到report呢？

我做完之後，只收到Lytmus的通知說結果submit了，他的dashboard顯示graded但無法看成績。
謝謝~

dancontra 发表于 2016-8-13 08:05
感謝樓主分享，請問大概多久之後會收到report呢？

我做完之後，只收到Lytmus的通知說結果submit了，他的 ...

同学你好  你看到成绩了吗？ 谢谢

menghuanboluomi 发表于 2016-9-1 05:09
同学你好  你看到成绩了吗？ 谢谢

我後來沒有看到成績，但做完OA之後大概隔了五天直接收到電面通知。

请问有环怎么搞。。。。这里ac重复岂不是可以无限多条路径。。。。

楼主啊楼主， 这个 sscanf 之后convert 不了 time_t啊

想用get_time 呵呵哒并不让用

多谢楼主分享，第二题刚看到的时候确实略懵逼