确实 karat 店面

确实 karat的面经地里面很多了。

首先是经典五选二快问快答，我选的是system internals和OOD，问题包括：进程线程区别，How to communicate between threads? How to communicate between processes? 描述下composition 跟inhe

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

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

不能正确打印出结果，只要能他就算你过了，我给他解释思路他不太在乎的样子，然后就是每道题都要问时间空间复杂度。都比较简单的复杂度分析，基本都是On Omn这样。

求米，谢谢。

第二题还是可以用DP做的，matain 一个int[] array, array[0] 是longest common array start index in first array, array[1] 是longest length of common array, dp 的同时 更新这两个参数，然后用一个while loop 去create出来结果

goonerlee 发表于 2022-7-18 17:32
第二题还是可以用DP做的，matain 一个int[] array, array[0] 是longest common array start index in first ...

有点没完全懂，比如说text1 = "abcde", text2 = "acfe"，LCS是ace的话，我们要怎么用DP做才能得到LCS的实际string？array[1]只知道长度好像不行，还需要index。

可以用DP
1. 记录下每当 text1[i] == text2[j] 时 i 的index
2. 对这个index array 进行排序

第三题是ad click purchase统计，很简单，两个hashmap就解决了。  

楼主可以再解释下这题吗？  我没看懂什么意思?  有相对应的leetcode吗？