Pinterest karat video

昨天面了一下Pinterest karat video.这是第一次video面试，体验很不一样。让你加入一个google hangout，等于说是网络视频音频面试，不用电话。用coderpad写代码。
面试前看了一下别人总结的karat面经，有需要的同学可以地里搜索一下。
题目也是高频题-calculator。好多人写面经说这个题是LC calculator I

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

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

试都是有固定的模式，比如前15分钟聊你的背景，然后问一些相关的技术问题。后面45分钟coding, 每一问都会问时间空间复杂度。你的code是要能编译的，需要跑不同的test case.

calculator最后一个follow up是不是要考虑unknown var的系数，比如 "ab + ab + c - 3" => "2*ab + c - 3"

yangcheng901211 发表于 2018-5-2 12:51
求个最后一题思路  我的想法是先把不能match 的去除 并且记录word 和正确的符号   sign = sign*stack.top() ...

写法跟第二题非常一致，就是加了string的处理，不需要去除不match。就是你的result需要两部分组成，一部分是string(就是不能用数字表示的）一部分是数字。

xiaotdl 发表于 2018-3-28 11:21
calculator最后一个follow up是不是要考虑unknown var的系数，比如 "ab + ab + c - 3" => "2*ab + c - 3"

并没有涉及这个test case。写完code，能编译，能跑对他给的例子，就只剩五分钟了，他草草的问时间空间复杂度，就结束了。

空间复杂度后两个是啥？o(k) k是括号数量？

yangmyfly 发表于 2018-3-28 04:23
空间复杂度后两个是啥？o(k) k是括号数量？

我认为是nested括号数，显然面试官不希望搞那么复杂，跟我说worst case是什么，我说N，他表示很满意。我觉得N并不make sense，这种第三方机构面试都很套路（敷衍）

求个最后一题思路  我的想法是先把不能match 的去除 并且记录word 和正确的符号   sign = sign*stack.top().     然后处理剩下的部分用第二题的方法  最后把之前记录的加上

bunnyNova 发表于 2018-5-2 23:31
写法跟第二题非常一致，就是加了string的处理，不需要去除不match。就是你的result需要两部分组成，一部 ...

谢谢  字数字数

弱弱的问一句，请问kara就是指video面试吗？请问和phone有什么区别

assq 发表于 2018-5-13 07:34
弱弱的问一句，请问kara就是指video面试吗？请问和phone有什么区别

就是开摄像头，不是电话打过来，而是你自己连hangout