intuit电面面经+自制karat题库java版

一粒沙拉酱 发表于 2020-09-10 22:29:22
请问楼主三道题都写出来了吗？

嗯啊zszszs

非常感谢！

第二问就是反过来dfs 找到所有祖先 然后再对第二个点dfs 每次看看在不在第一个set里吗

第三问感觉好像反过来bfs 会比较方便些？

Smilenceyu 发表于 2020-09-10 23:58:32
第二问就是反过来dfs 找到所有祖先 然后再对第二个点dfs 每次看看在不在第一个set里吗

第三问感觉好像反过来bfs 会比较方便些？

第三问bfs和dfs都可以，用dfs的话加一个变量记录层数就行

请问lz你整理的input格式是karat的input 还是自己写的时候揣测的呢？
另外karat需要通过打印来进行test？ 不是lc那种写好了直接run来测的吗 求问 谢谢lz 那打印出来是不是多个空格或者“”[] 这种符号都不能有差异？

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

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

adamoni 发表于 2020-09-12 12:51:42
自己揣测的
是通过打印来测试
我觉得格式没那么重要吧，毕竟不是leetcode来run，多一个空格无所谓的～

谢谢回复 请问45分钟要做三题 说思路 复杂度 那是不是就是要快速闷头写为上策？感觉时间很紧张

第一题直接遍历，第二题第三题直接并查集不就可以了，不需要BFS或DFS啊

樓主。首先很感謝你的文檔。我最近要面Tinder，他們家也用Karat，我從沒用過，超級緊張的。你有什麼好的建議可以分享下給我呢？我也是半路出家的那種，本來基礎不是很紮實，很怕Karat會問些難的題啊

yyyooohhhooo 发表于 2020-9-11 12:37
感谢
看了一眼zip. 请问下他们高频题大概是是across所有公司的吗
还是更像某公司用特定一套题库？

你好啊，我面的一家公司也用Karat來做第一輪，我毫無頭緒他們要問什麼題，請問你當時有準備或者找到他們的題庫嗎？