狗家店面一轮

大鹅怎么看

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

半年前几乎没刷过题的我挂了狗家的OA。。上个月跟HR确认了OA冻半年之后重整旗鼓继续面。。面试官是我排除口音因素整体感觉最差的了，全程声音及其冷漠不愿意跟我有任何交流。

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

补充内容 (2018-9-15 02:34):
BTW大家如果觉得有帮助的话加个米吧~~谢谢啦

smellycat

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

wisdompeak2

针对第二问，贴一下我的代码．假设空格不考虑为占用的字符数．

#include <iostream>
bool contain(string str, string A, int idx)
{
if (idx==A.size()) return false;
for (int i=0; i<str.size(); i++)
if (str[i]==A[idx]) return true;
return false;
}
vector<vector<string>> solution(string A, vector<string>words, int limit)
{
vector<vector<string>>results;
vector<string>row;
int flag = 1; // flag if the current row contains a speical word that includes a target character
int idx = 0; // the idx of the target character
int charCount = 0; // the number of characters in the current row
for (string str:words)
{
if (flag==0)
{
if (contain(str,A,idx))
{
flag=1;
idx++;
row.push_back(str);
charCount+=str.size();
if (charCount>limit) return {};
}
else
{
row.push_back(str);
charCount+=str.size();
if (charCount>limit) return {};
}
}
else
{
if (contain(str,A,idx))
{
results.push_back(row);
row.clear();
row.push_back(str);
flag = 1;
idx++;
charCount = str.size();
if (charCount>limit) return {};
}
else
{
if (charCount+str.size()<=limit)
{
row.push_back(str);
charCount+=str.size();
}
else
{
results.push_back(row);
row.clear();
row.push_back(str);
flag = 0;
charCount = str.size();
}
}
}
}
results.push_back(row);
return results;
}
int main()
{
string a = "jqy";
vector<string>words({"abcd","efg","hijklm","no","p","qrstuv","wxyz"});
vector<vector<string>> results = solution(a, words,10);
for (auto strVector:results)
{
for (auto str:strVector)
cout<<str<<" ";
cout<<endl;
}
}

复制代码

Lego0o0

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

specialzsp

没太搞懂第一问什么意思？如果每一行不限制字符数的话不应该永远返回true吗

大鹅怎么看

specialzsp 发表于 2018-9-15 03:43
没太搞懂第一问什么意思？如果每一行不限制字符数的话不应该永远返回true吗

至少应该把target里面每个字符都匹配了

pandami

是不是按顺序找到匹配的字符而且每个字符在不同的词里？空格算字符吗？

大鹅怎么看

pandami 发表于 2018-9-15 05:01
是不是按顺序找到匹配的字符而且每个字符在不同的词里？空格算字符吗？

是这个意思，空格不算字符

pkk5488

楼主，像你这个例子jqy必须要在同一列吗？比如p的左边我们是不是可以补充空格？那这样的话感觉像是找是否存在包含jqy的subsequence？如果有的话我们一定可以排列成这个样子

Reichenbach

已加米，求问楼主怎么做的

大鹅怎么看

Reichenbach 发表于 2018-9-19 09:25
已加米，求问楼主怎么做的

就是split了之后数字符做的。。。

a87009751

大鹅怎么看发表于 2018-9-19 12:14
就是split了之后数字符做的。。。

请问楼主这样做的问题在哪？没看出来啊。。。

	6垅无效楼层，该帖已经被删除