VISA OA

新鲜的visa面经！！
和地里的不一样暴风哭泣。楼主申请的是data scientist, 发来的是Visa Inc. SWE Test [New Graduate-Masters and PhD Full Time]。一共7道题，3道coding, 4道选择。我coding 很菜，觉得第三道coding略难，拼凑

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

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

题都比较水，
4是哪个排序方法最差不是O(n^2)
5是下面哪个复杂度是O(1)
6是合并两个有序数组分别长为m，n，需要比较多少次数字
7是一段简单的伪代码，问输出结果

新人发帖，大家觉得好的求加米啊！（我这个真的是最新的题啊，之前几天做的那几个兄弟说都是地里面经原题，结果我上去做的时候一看懵逼了）

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

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

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

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

请问一下DNA编码那道题互补值是在题目里就有mapping关系么？不知道怎么确定每个char的互补值

请问楼主第三题怎么解的啊

yiminglu22 发表于 2018-9-30 11:17
请问一下DNA编码那道题互补值是在题目里就有mapping关系么？不知道怎么确定每个char的互补值

他会告诉你怎么互补的

yaya752 发表于 2018-9-30 23:36
第三题我听cs的同学说dfs，但是我自己不会做。。。
我当时的解法是上leetcode找了两道题，一个是combina ...

谢谢楼主耐心回复！

yunluyingying 发表于 2018-10-1 01:32
是的，就是combination sum的变形，dfs，在dfs里面加上work_day的限制条件，不要index，数字包含0到given ...

combination之后还是待permutation吧？

woniuguilai 发表于 2018-10-1 01:46
combination之后还是待permutation吧？

我做的可以不用，去掉dfs function里面for loop的index，就是对0：work_hour+1的每个数都要搜索，限制条件只有target和length。

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

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