BB 三个电面 面向三个不同组

猎头推荐了BB三个不同组的职位，约了三个电面在同一天。分享回馈，

伦敦腔， 面了两个问题，
1。 写一个function, test if a OS islittleEnd

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

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

word break， follow up了一个优化要求 用hash来memoization
过了

请问楼主是猎头同时推荐了三个职位？

请问楼主最后决定去哪家

楼主word break那个没明白怎么用hash优化？

Serene007 发表于 2016-12-16 07:32
楼主word break那个没明白怎么用hash优化？

比如说 dict：{ hello, world, hellox }

target: "helloxworld"

如果你先用hello来dfs， 会发现行不通。很弱的办法是用hellox重新dfs。

比较好的办法是通过某种alg/struct保存你第一次dfs过程的中间结果， 比如 map<int idx, int len> 保存可匹配的index和长度， 也就是在配world的时候，map已经保存了结果。

你好，能知道你都面了哪些组么？