巨硬 onsite 面经

1.19号 hiring event
整体的面试感觉很好，面试官都很友善，还会安慰你别紧张。总之就是感觉并不是想为难你。可能考察的东西不太一样吧。每一轮都会有BQ，个人感觉并没有答得多好，但是有在交流。
我是上周五下午面的。面我的是windows core组。这周四收到的口头offer。

第一轮：
进制之间的转换。 input： string num, int base, int base_target --> string num;  比如

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

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

ash table做的，提示下用了trie。

所以整个下来，我认为重要的是1.正常的交流，反应在BQ中。2. 对于题目的理解，题目一开始并不完整，需要自己去问一些问题。 3.做题的过程，是否又从example出发， 有没有考虑完整corner case。
真心祝大家好运

期间说到unicode和ascii可能会对空间复杂度有影响，这指的是singel charcter的不同储存空间 ？

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

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

来问问Lz第四轮建trie是把词都反过来吗？

LUOLUOLNSH 发表于 2018-3-30 10:14
来问问Lz第四轮建trie是把词都反过来吗？

是的。。。。。。

第四轮 用word的最后两个字符和每一个dict里面的单词最后两个字符对比一下。这样是不是更简单？还是我题意漏理解了什么。

请问第一轮 进制转换 是先转为10进制，然后再转为目标进制吗？ 例如( “1000”, 2, 5)， 先把1000从2进制转为10进制，然后再转为5进制。另外如果num很大，楼主如何处理的

chenlijie 发表于 2018-4-14 12:11
请问第一轮 进制转换 是先转为10进制，然后再转为目标进制吗？ 例如( “1000”, 2, 5)， 先把1000从2进制转 ...

那你的时间复杂度就是O（N）， N是单词的个数。而最快的复杂度应该是O（L）， L是最长单词的长度。

chenlijie 发表于 2018-4-14 12:11
请问第一轮 进制转换 是先转为10进制，然后再转为目标进制吗？ 例如( “1000”, 2, 5)， 先把1000从2进制转 ...

这都是你可以跟面试官交流的问题。