亚麻社招新oa

昨天做的亚麻社招oa，跟地里小伙伴们分享的不一样，不是那七道题。90min oa 无性格测试 在亚麻 hireon 上做的， 两道题：1.判断一个整数的二进制是否为回文数

2.

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

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

注意这里王五没有输出因为没有日本菜的菜单。小明 * 代表他百搭，吃什么都可以。这个题楼主用map 和set做的，先遍历list2 生成菜系和菜单表，后遍历list1生成推荐表。不知道这样做够不够。
整个oa 每题只有一个default test case，其余的自己可以设计test case 测试。

bonus：
由于楼主第一次做提交失败了，猎头又发来了一次连接，第一题不变，第二题又是一个新题。在这里也向大家分享一下，
亚麻卖书，每本书都有与其关联性很强的书，给一个list<string,string> 代表书和与其关联的书，输出互相关联的最大集合。
例如：
三国演义 水浒传
水浒传 红楼梦
哈利波特 时间简史

输出：
三国演义，水浒传，红楼梦
这题楼主的解法是和在undirect graph 找 largest connected components的思路是一样的。
希望能帮到大家！最近又带孩子又准备跳槽真的很累

请教楼主，二进制回文那个题，怎么算回文，是高位的0全都可以截断来算回文吗，还是说永远按照32位固定的
比如
1， 11011 （27）在高位截断下算是回文，但在32位固定情况下不是
2， 0100000000000000000000000000010 （536870914）在32位固定下算回文，但高位截断之后就不是

wzhang23 发表于 2017-6-12 10:43
需要把输入list转成node不，如果不需要的话遍历以及判断是否重复的时候是不是要把list.get(o)放到set里面？ ...

我当时是建了一个表，map<string,set<string>> 代表书和与其关联的书

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

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

感谢楼主，感觉最近amazon这种推荐题出得多

感谢lz分享 刚刚做完 考了anagram 和 lz分享的bonus题

谢谢楼主分享 祝好运！

需要把输入list转成node不，如果不需要的话遍历以及判断是否重复的时候是不是要把list.get(o)放到set里面？

补充内容 (2017-6-12 10:43):
bonus那题哈~不好意思一不注意就发送了

也考到了菜单那道题。这阶段OA可能是更新了，大家提前准备下，祝所有人好运。

xiaoaideng 发表于 2017-6-12 13:39
也考到了菜单那道题。这阶段OA可能是更新了，大家提前准备下，祝所有人好运。

也是90mins？

考了棒球题和菜单题。求菜单题答案。

楼主你好！请问一般是哪7道题？