IXL电面挂了

大概三周之前做的OA，很老的OA题。
今天面的IXL电面，面试官中国姐姐。刚开始聊了下为什么要来IXL，接下来就开始做题了。中国姐姐人很好，很耐心。总体交流起来，没什么障碍。


我卡在第一题上，等跟大姐姐交流完，有点思路了，时间就差不多结束了。然后还么到第二题就挂了。

题目是这样的： 给你一个正整数 n, 求出 1/n 得出的结果小数点后出现频率最高的digits.没有specify output是string或者vector<int>, 这个随便你定义。

给几个例子：
n: 1 ---> 0
n: 2 ----> 0
n:

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

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

9JUVnzyWAx5JR_2mD13buV1BrDBSc3czPwdK9ofVXMUTRtuEwLL9og7kWc&sz=s0-l75-ft&ats=1505549005274&rm=15e89b5ab7de8d00&zw&atsh=1[/img]
祝大家找工作顺利，也祝我找工顺利。

cassie_huang 发表于 2017-9-21 11:44
哎呀妈呀，leetcode 166，这个题容易错啊！

唉，只能怪自己刷题不够多了。。。真的很像。

哎呀妈呀，leetcode 166，这个题容易错啊！

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

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

这道题好像lc还是哪里做过。就是找小数的循环节

今天刚面，面试官飞利浦，竟然出了这题，之前只想了思路没写，觉得不难。
今天写的时候发现各种corner问题要注意，整整到面试进行60分钟才刚好写到bugfree。。然后草草结束了，估计跪了……唉以后看面经要动手啊

Trie 发表于 2017-9-22 06:28
今天刚面，面试官飞利浦，竟然出了这题，之前只想了思路没写，觉得不难。
今天写的时候发现各种corner问题 ...

嗯，sorry about that。 还是得老实刷题，不能停的。leetcode166跟这个很像。

1. #include <iostream>
   
2. #include <vector>
   
3. #include <unordered_map>
   
4. #include <string>
   
5. #include <algorithm>
   
6. 
   
7. using namespace std;
   
8. 
   
9. string div(int n){
   
10.   if(1%n==0) return "0";
    
11.   string res;
    
12.   long redun=1%n;
    
13.   res+=to_string(redun);
    
14.   redun*=10;
    
15.   unordered_map<long,long> mp;
    
16.   while(redun){
    
17.     long num=redun/n;
    
18.     if(mp.find(redun)!=mp.end()){
    
19.         return res.substr(mp[redun]);
    
20.     }
    
21.     mp[redun]=res.size();
    
22.     res+=to_string(num);
    
23.     redun=(redun%n)*10;
    
24.     if(redun==0){
    
25.         return "0";
    
26.     }
    
27.   }
    
28. 
    
29. }
    
30. int main ()
    
31. {
    
32.   int n=3;
    
33.   cout<<div(n)<<endl;
    
34.   return 0;
    
35. }

复制代码

求一波大米，跪谢